排序小结

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

稳定排序 :

排序的分类:

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

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

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

  4 . 希尔排序

  5 . 归并排序

  6 . 桶排序

算法的时间复杂度 :

  

东北日出西边雨 道是无情却有情
原文地址:https://www.cnblogs.com/ccut-ry/p/7291964.html