排序小结

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序小结相关的知识,希望对你有一定的参考价值。

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

排序的分类:

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

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

  3 . 插入排序

  4 . 希尔排序

  5 . 归并排序

  6 . 桶排序

 

算法的时间复杂度 :

  

以上是关于排序小结的主要内容,如果未能解决你的问题,请参考以下文章

排序算法小结

排序小结

各种基本算法实现小结—— 排序算法

第八章学习小结

快速排序小结

常见排序算法小结