SX7 - Quicksort
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Yêu cầu: Viết chương trình nhập vào n số nguyên kiểu 64 bit. Sắp xếp theo thứ tự tăng dần các số nguyên đó với thuật toán QuickSort - không sử dụng hàm sort(a+1,a+n+1) 

Dữ liệu:

  • Dòng đầu tiên ghi số nguyên dương n(),N<=106) ,
  • Dòng 2 ghi n số nguyên dương cách nhau một dấu cách trống.

Kết quả: Một dòng ghi n số nguyên theo thứ tự tăng dần.

Ví dụ

input

5
1 3 2 5 6

output

1 2 3 5 6

Back to Top