Professional Documents
Culture Documents
2 CacThuatToanSapXep
2 CacThuatToanSapXep
• Sắp xếp thích ứng (Adaptability): tận dụng và không tận dụng
mảng sắp xếp một phần
•…
Sắp xếp sử dụng phép so sánh Sắp xếp không sử dụng phép so sánh
Bubble sort, Insertion sort, Selection sort Counting sort
Quick sort, merge sort, heap sort Radix sort
• Đây là thuật toán sắp xếp chậm nhất trong số các thuật toán có
độ phức tạp O(n*log2n)