Tin học Quicksort

[Nguyễn Trần Phát]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

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 đó. Sử dụng hàm sort(a+1,a+n+1) với độ phức tạp thuật toán O(nlogn).
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

 

[System32]

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 đó. Sử dụng hàm sort(a+1,a+n+1) với độ phức tạp thuật toán O(nlogn).
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

Python

n = int(input())
integer = sorted(list(map(int, input().split())))
print(' '.join(list(map(str, integer))) if len(integer) == n else -1)