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

排序算法思想

时间:2018-12-22 19:05:15      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:子序列   最大的   一个   列排序   没有   排序算法   ima   选择   条件   

冒泡排序:

 

升序
比较相连的元素。如果第一个比第二个大就交换他们的位置

每对相邻元素都重复上一步,这样最大的元素就到了最后

持续每次对越来越少的元素重复上面步骤,直到没有任何一对需要比较

技术分享图片

选择排序

升序首先在未排序序列中找到最小的,存放在排序序列的起始位,然后再从未排序序列中继续寻找最小的排在以排序列后面。以此类推,直到所有元素均排序完毕。

 

插入排序

升序


通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置就并插入。

快速排序

升序

通过一趟排序将要排序的数据分割成独立的两部分,其中一部分所有数据都比另一侧要小,重复上面的方法

步骤:

从数列中调出一个元素,称为 基准

将比基准小的放前面比基准大的放后面,一样大放哪边都可以

递归的把小于基准值元素的子序列和大于基准的子序列排序

递归结束条件 找到中间位置

排序算法思想

标签:子序列   最大的   一个   列排序   没有   排序算法   ima   选择   条件   

原文地址:https://www.cnblogs.com/whigym/p/10162036.html

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