Sắp xếp dãy số

Mã bài: pb0066 Nhóm: Nhập môn lập trình Dạng bài: Kiểu cài đặt cơ bản

Giới hạn thời gian: 1,0 s
Giới hạn bộ nhớ: 259,9 MB
Điểm: 1một phần
Tỉ lệ AC: 31,5%
Người giải: 703

Cho dãy $n$ ~n~ số nguyên $A = \{a_1, a_2,\ldots, a_n\}$ ~A = \{a_1, a_2,\ldots, a_n\}~. Để sắp thứ tự tăng dần của các phần tử của dãy số trên Thuận tìm được rất nhiều thuật toán sắp có thể làm được công việc đó, bao gồm:

Thuật toán sắp xếp nổi bọt (https://en.wikipedia.org/wiki/Bubble_sort).
Thuật toán sắp xếp chèn (https://en.wikipedia.org/wiki/Insertion_sort).
Thuật toán sắp xếp chọn (https://en.wikipedia.org/wiki/Selection_sort).
Thuật toán sắp xếp trộn (https://en.wikipedia.org/wiki/Merge_sort).

Và vô số thuật toán sắp xếp khác. Thuận cố gắng cài từng thuật toán một trong các thuật toán kể trên nhưng vẫn chưa accept được. Các bạn hãy lập trình giúp Thuận.

Input

Dòng đầu tiên chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 5000$ ~1 \le n \le 5000~.

Dòng tiếp theo chứa các $n$ ~n~ số nguyên $a_i$ ~a_i~ thỏa $|a_i| \le 10^6$ ~|a_i| \le 10^6~.

Output

In dãy được sắp theo thứ tự tăng dần.

Samples

Sample Input 1

5
3 1 2 -9 12

Sample Output 1

-9 1 2 3 12

Note

Các bạn phải cài đặt từng thuật toán theo yêu cầu để học hỏi và thử nghiệm các thuật toán sắp xếp.

Bình luận

22T1020683 14/08/2025 14:00

Dùng thuật toán sắp xếp trộn (Merge Sort) thì được

Điểm bình chọn: 0
22T1020683 14/08/2025 09:47

Selection sort - 1 câu cuối bị time

Điểm bình chọn: 0
22T1020683 14/08/2025 09:40 chỉnh sửa

Dùng bubble sort 3 câu cuối time limit, insertion sort 1 câu cuối time limit.

Điểm bình chọn: 0
24
24t1020233 10/12/2024 00:54

Dùng sort cho lẹ ik bà con (jỡn thua huhu) 😭

Điểm bình chọn: 1
- LongArk 10/12/2024 16:08
  
  dùng sort rồi cook luôn bạn =)))
  
  Điểm bình chọn: 0
  
  24t1020233 11/12/2024 23:35
  
  Mình có thử học và làm 3 kiểu sắp xếp đó là sắp xếp bubble sỏt, insertion sort với selection sort. Thì làm bubble sort bị TLE 2 test, insertion sort và selection sort bị TLE 1 test. Đến khi mình dùng hàm sort hay là stable sort thì nó mới đúng hết testcase.
  
  Điểm bình chọn: 0

Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.

Đăng nhập để bình luận