排序小结

也学习了一段时间的ACM , 是该对所有的排序做个小结。

稳定排序 :

 

排序的分类:

  1 . 冒泡排序 ( 类似于吐泡泡的方式,每次比较相邻的元素,视情况决定是否交换 )。

  2 . 选择排序 ( 此方法是从一组数据中选择出最大的或者最小的数  ) 。

  3 . 插入排序  ( 寻找插入点是解决此问题的关键  ) 。

  4 . 希尔排序

  5 . 归并排序

  6 . 桶排序

 

算法的时间复杂度 :

  

posted @ 2017-08-05 23:37  楼主好菜啊  阅读(123)  评论(0编辑  收藏  举报