[Chia Và Trị]. Bài 21. Quick sort 2

Xem dạng PDF

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:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng A[]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

Hãy đọc nội quy trước khi bình luận.



  • 0
    AnhDepTrai  đã bình luận lúc 15, Tháng 11, 2024, 14:09

    Orzzzz