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

各种排序算法原理图

时间:2017-05-04 09:50:30      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:add   bsp   缩小   selection   logs   aik   htm   span   详细介绍   

技术分享

 

Insertion:插入排序,每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 详细介绍见:
http://www.cnblogs.com/kkun/archive/2011/11/23/2260265.html

Selection:选择排序,直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小(或最大)数字出来,顺序放入新数组,直到全部拿完。详细介绍见:http://www.cnblogs.com/kkun/archive/2011/11/23/2260281.html

Bubble:泡排序,是一个两层循环,每次将最大或最小的放到数组最后。详情见:http://baike.baidu.com/view/254413.htm?fr=aladdin

Shell:Shell排序,插入排序算法,它出自D.L.Shell,因此而得名。Shell排序又称作缩小增量排序。先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2

各种排序算法原理图

标签:add   bsp   缩小   selection   logs   aik   htm   span   详细介绍   

原文地址:http://www.cnblogs.com/mafeng/p/6805165.html

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