排序算法总结

Posted

tags:

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

冒泡排序(交换排序):大的数右移交换,优化成鸡尾酒排序;演变成快速排序
插入排序:从第二个元素往左比较,插入到小于他的数后面
希尔排序
选择排序:选择最小的放在最左侧,以此类推
归并排序:基于分治算法
快速排序(交换排序):基于分治算法
堆排序和优先级队列,基于二叉堆
计数排序:小范围内的整数 超级快速
桶排序
基数排序-桶排序的扩展


两种交换排序算法
1.冒泡排序->优化成 鸡尾酒排序
2.快速排序

两种基于分治算法的排序:
1.归并排序
2.快速排序

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

十大经典排序算法总结(希尔排序)

十大经典排序算法总结(快速排序)

十大经典排序算法总结(基数排序)

十大经典排序算法总结(冒泡排序)

十大经典排序算法总结(堆排序)

排序算法总结