最近跟随李明杰老师学习数据结构与算法,感觉受益良多,于是决定把排序算法一一写下来,算是对自己学习成果的总结与验收。
OC实现的十大排序算法Git地址
1.冒泡排序(Bubble Sort)
2.选择排序(Selection Sort)
3.插入排序(Insertion Sort)
4.归并排序(Merge Sort)
5.堆排序(Heap Sort)
6.快速排序(Quick Sort)
7.希尔排序(Shell Sort)
8.计数排序(Counting Sort)
9.基数排序(Radix Sort)
10.桶排序(Bucket Sort)
以上十种排序算法中,前边7中属于比较排序,后边三种不需要比较就能排序。