快速排序 一次遍历partition的实现
来源:互联网 发布:立秋网络怎么获得学时 编辑:程序博客网 时间:2024/06/03 09:30
一种partition的实现如下:
1 private int partition(int[] array, int left, int right) { 2 3 int i = left - 1; 4 int j = left; 5 int pivot = array[right]; 6 7 for (; j < right; j++) { 8 if (array[j] < pivot) { 9 i++;10 int tem = array[i];11 array[i] = array[j];12 array[j] = tem;13 }14 }15 16 int tem = array[i + 1];17 array[i + 1] = array[right];18 array[right] = tem;19 20 return i + 1;21 }
这是《算法导论》正文的做法,特点是代码清晰明了。思路是从前往后遍历,没遍历到一个新元素,先进行甄别,属于小于枢纽元的话,把他交给数组的left部分,否则right部分。具体如何交给left呢?那就是先让left增加,这个时候left部分会持有一个不属于它的元素(大于等于pivot),这时候把这个元素和才遍历到的元素交换就行了,而如果这个元素本来就属于right部分,则不用做任何处理。
0 0
- 快速排序 一次遍历partition的实现
- 快速排序partition的两种分法
- 快速排序partition的写法
- 快速排序 partition函数的两种实现小技巧~
- 快速排序partition过程常见的两种写法+快速排序非递归实现
- 快速排序partition过程常见的两种写法+快速排序非递归实现
- 快速排序算法里的partition函数
- 快速排序算法里的partition函数
- 快速排序的两种实现方式,主要是Partition函数的实现原理不一样
- 数据结构和算法学习系列之快速排序的Partition函数一种实现方法
- 快速排序一次排序的应用
- 快速排序过程、partition应用、三种快排四种优化、Java实现
- 排序算法(三)--关于快速排序Partition的思考
- 排序算法(三)--关于快速排序Partition的思考
- 记一次快速排序算法的调试
- 一次快速排序错误引发的思考
- 快速排序partition算法修正
- 快速排序中的partition算法
- SPWM波在单片机上的实现与调节(基于MSP430F5529)
- java中的三种循环结构
- [编程题] 洗牌
- 51nodoj 1174(RMQ)
- HDU1811-Rank of Tetris(拓扑排序+并查集)
- 快速排序 一次遍历partition的实现
- 43.结构化查询语言SQL及MySQL(一)
- Web服务快速入门
- shell for循环遍历csv串 的坑
- 电脑花屏死机怎么办?
- Python下的自然语言处理利器-LTP语言技术平台 pyltp 学习手札
- H5游戏项目开发总结
- 最新Windows 10正式版密钥,Win10激活序列号KEY大全
- HDU 5748 Bellovin