II. Kết luận:

• Theo biểu đồ trên ta có thể thấy Quicksort là thuật toán có tốc độ chạy tốt nhất trong đa số trường hợp (chỉ kém hàm sort() của C++ và numpy trong trường hợp đó là mảng tăng dần hoặc giảm dần)
• Heapsort là hàm có tốc độ chậm nhất trong đa số trường hợp
• Các hàm sort đều có tốc độ tốt nhất trong 2 test đầu là trường hợp dãy tang dần/giảm dần và chạy ổn định trong 8 test còn lại
• Tổng quan độ phức tạp các thuật toán đều là Nlog(N) nhưng vẫn có sự khác nhau về thời gian chạy của các thuật toán: Quicksort nhanh nhất và Heapsort chậm nhất (tốc độ trung bình cách nhau ~100ms)