码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法总结

时间:2019-01-16 16:36:27      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:插入   范围   最小   分治   排序   算法   元素   超级   扩展   

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


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

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

排序算法总结

标签:插入   范围   最小   分治   排序   算法   元素   超级   扩展   

原文地址:http://blog.51cto.com/11140372/2343427

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!