Các bài toán sắp xếp thường được chia thành hai lớp bài toán: sắp xếp bằng so sánh (comparision sorts) và sắp xếp không so sánh (non-comparision sorts).
Sắp xếp bằng so sánh:
Bubble sort Selection sort Insertion sort Quicksort Merge sort Heapsort Binary tree sort In-place merge sort Introsort Timsort Shell sort Cycle sort Library sort Patience sorting Smoothsort Strand sort Tournament sort Cocktail sort Comb sort Gnome sort UnShuffle sort Block sortSắp xếp không so sánh:
Pigeonhole sort Bucket sort Couting sort LSD Radix sort MSD Radix sort Spreadsort
No comments:
Post a Comment