iOS开发者的数据结构与算法--排序算法

  最近跟随李明杰老师学习数据结构与算法，感觉受益良多，于是决定把排序算法一一写下来，算是对自己学习成果的总结与验收。
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)

十大排序算法的各个指标比较图.png

  以上十种排序算法中，前边7中属于比较排序，后边三种不需要比较就能排序。