简单的快速排序
来源:互联网 发布:手机版vb编辑器 编辑:程序博客网 时间:2024/06/08 00:36
快速排序和冒泡排序一样,是基于交换排序的思想,但是对冒泡排序算法进行了改进,故其具有更高的效率。
快速排序的算法基本思想是:通过一次排序,将需要排序的数据分割成两部分,其中一部分的数据比选取的基数大,剩余部分的数据比选取的基数小,然后再对剩余的这两部分采用相同的方法,使需要排序的数据变成有序的序列。
示例:选取一组需要排序的序列,47 32 40 45 28 49 20
47
32
40
45
28
49
20
第一步:选取一个基数,本示例中选取45位基数值(数组左边界加上右边界除2),左边界序号为0,右边界序号为6。
第二步:首先从左边开始,依次与基数值比较,只要比45小,那么左边界序号就加1,否则暂停,执行第三步。第一个数是47,比45大,此刻序号还是为0.
第三步:从右边开始,依次与基数比较,如果比45大,那么右边界序号减1,否则暂停,执行第四步。右边第一个数是20,比45小。此刻右边界序号还是为6.
第四步:交换左右边界序号对应的值,此刻左边界序号加1,变为了1,右边界序号减1,变为了5.
20
32
40
45
28
49
47
第五步:只要左边界序号小于等于右边界序号,重复执行二三步,左边界序号执行到3处,需要比较的数到达基数所在位置,右边界序号为4,交换两处的值。
20
32
40
28
45
49
47
第六步:第一次排序之后,45左边的都比45小,45右边的都比45大,那么第一次排序完成,此后对其两边重复执行上诉操作,可以得到最后排序好的序列。
20
28
32
40
45
49
47
代码示例:
public static void quick(int[] array , int left ,int right) { int temp; int ltemp = left; int rtemp = right; int base = array[(ltemp+rtemp)/2]; while (ltemp <= rtemp) { while (array[ltemp] < base) { ++ltemp; } while (array[rtemp] > base) { --rtemp; } if (ltemp <= rtemp) { temp = array[ltemp]; array[ltemp] = array[rtemp]; array[rtemp] = temp; ++ltemp; --rtemp; } } if (left < rtemp) { quick(array,left,ltemp-1); } if (ltemp < right) { quick(array,rtemp+1,right); }}
阅读全文
0 0
- 简单的快速排序
- 简单的快速排序
- 简单的快速排序
- 简单的快速排序
- 简单的快速排序
- 简单理解的快速排序
- 快速排序的简单实现
- 简单的快速排序代码
- 简单的快速排序 qsort
- 快速排序的简单实现
- 快速排序的简单实现
- 快速排序的简单写法
- 快速排序的简单实现
- 简单的排序算法:快速排序
- Java排序以及简单的快速排序
- 简单的快速排序和冒泡排序
- 简单排序--快速排序
- 排序:简单排序-快速
- github unable to access 'https://github.com/...: Failed to connect to github.com port 443‘
- PL/SQL连接服务端数据库
- 深入理解java线程池—ThreadPoolExecutor
- Failed to load resource: the server responded with a status of 500 ()
- Fragment 生命周期的详情
- 简单的快速排序
- Java list集合通过遍历删除元素异常分析
- Linux系统下activeMQ的安装
- 对称加密
- 云坤:“互联网+政务服务”整体建设方案
- EXPLAIN 的理解
- HDFS的读写限流方案
- 分析句子结构文法
- js获取iframe的值