Professional Documents
Culture Documents
Report Sort
Report Sort
Random:
Random
40
35
30
25
20
15
10
0
1 2 3 4 5
Sorted:
Sorted
14
12
10
0
1 2 3 4 5
Nhận xét: đối với dãy đã sắp xếp, thuật toán selection sort và bubble vẫn phải duyệt qua
2 vòng loop để thực hiện so sánh nên thời gian chạy vẫn khá lâu mạc dù không thực hiện
bất chứ thao tác swap nào. Với quick sort được cài đặt cụ thể trong báo cáo này sử dụng
điểm chốt là phần tử chính giữa nên không rơi vào O(n2)
30
25
20
15
10
0
1 2 3 4 5
Nhận xét: trường hợp dãy sắp ngược làm cho thuật toán insertion sort và binary insertion
sort rơi vào trường hợp xấu nhất
12
10
0
1 2 3 4 5
Nhận xét: trong trường hợp dãy gần như sắp cho ta thấy nhược điểm của selection sort
là luôn thực O(n2) , shaker sort cải tiến hơn bubble sort nên thời gian thực hiện thấp
hơn nhiều so với bubble
3. Tham khảo:
https://www.geeksforgeeks.org/sorting-algorithms/
http://www.neubert.net/Flapaper/9802n.htm
slide bài giảng