Gửi bài giải
Điểm:
1,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng A[] có N phần tử, bạn hãy cài đặt thuật toán Quick sort - Sắp xếp nhanh để sắp dãy số tăng dần sau đó in ra màn hình. Sử dụng phân hoạch Hoare
Đầu vào
• Dòng 1 là N : Số phần tử trong mảng
• Dòng 2 gồm N phần tử trong mảng A[]
Giới hạn
• 1<=N<=10^6
• 0<=A[i]<=10^9
Đầu ra
In ra dãy số sau khi sắp xếp
Ví dụ :
Input 01
10
413 348 77 923 538 154 462 450 71 733
Output 01
71 77 154 348 413 450 462 538 733 923
Bình luận
Orzzzz