![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
chenzhijian92
这个作者很懒,什么都没留下…
展开
-
快速排序法
快速排序法: 已数组a[11]为例: 16,9,3,49,8,7,34,10,12,30 quickSort(a[],start,end) 第一步,以a[0]为关键数据key,i为数组开始下标,j为数组结束下标, key=16 ,i = 0 ,j = 10; 第二步从最后开始,即a[j]开始,j--,向左侧比较,查找第一个比key小的数据,然后将a[0]与a[j]调换 12,...原创 2014-03-24 16:51:20 · 97 阅读 · 0 评论 -
冒泡排序法
冒泡法是一个比较容易理解的排序算法: (此算法也容易与选择排序混淆) 冒泡法,顾名思义,就是类似于水里的泡泡冒出水面那样,首先我们从最底下的泡泡a[1]开始,每次都与上面的泡泡a[i]比较大小,如果比上面小的话就交换两个数值,然后i++,a[1]再与a[i]比较,直至i=a.lenth,即可找出最小的数据。接下来从a[2]开始,依次类推,直到比较了数组长度-1次后,即可得到结果。 [...原创 2014-03-24 17:05:50 · 104 阅读 · 0 评论 -
选择排序法与冒泡排序法的区别
选择排序法与冒泡排序法是我非常容易混淆的两个算法了,因为每次都是循环比较,然后找出最小或者最大的数,只是对于值的交换方式有些不一样。 冒泡是用第一个数和第二个数比较,将较大的放入第二个数,又用第一个数和第三个数比较,将较大的放在第三个数……以此类推,比较完后,就把最小的数选出来排在了第一位。 选择是用第一个数和第二个数比较,将较大的放入第二个数,又用第二个数和第三个数比较,将较大的放在第三...原创 2014-03-24 17:19:38 · 325 阅读 · 0 评论