也学习了一段时间的ACM , 是该对所有的排序做个小结。
稳定排序 :
排序的分类:
1 . 冒泡排序 ( 类似于吐泡泡的方式,每次比较相邻的元素,视情况决定是否交换 )。
2 . 选择排序 ( 此方法是从一组数据中选择出最大的或者最小的数 ) 。
3 . 插入排序 ( 寻找插入点是解决此问题的关键 ) 。
4 . 希尔排序
5 . 归并排序
6 . 桶排序
算法的时间复杂度 :