快速排序 -- java实现
来源:互联网 发布:淘宝性用品什么分类 编辑:程序博客网 时间:2024/06/14 00:57
思想:
采用分治策略。
每次排序会使一个元素落在最终位置,并且该元素之前的数据都比不比它大,之后的元素都不比它小。
然后再对前后两部分分别进行快排。
每一轮排序的思想:
选定一个元素为比较标准pivot,
- 从后往前找到第一个比它小的元素,并将该元素放在最小下标位置,最小下标++;
- 从前往后找到第一个比它大的元素,并将该元素放在最大下标位置,最大下标--;
- 将pivot复制给最小下标值。
代码:
public static void quickSort(int a[] , int low ,int high){int pivot;if(low < high){pivot = partition(a,low,high);quickSort(a,low,pivot-1);quickSort(a,pivot+1,high);}}public static int partition(int a[] , int low ,int high){int pivotValue = a[low];int tmp;while(low<high){//从后边找到第一个比pivotValue小的while(low<high && pivotValue<a[high]){high--;}if(low<high){//将找到的小值赋给a[low],并将low++a[low++] = a[high];}//从前边找到第一个比pivotValue大的while(low<high && pivotValue > a[low]){low++;}if(low<high){a[high--] = a[low];}}a[low]=pivotValue;return low;}public static void main(String []args){int b[] = {5,3,12,5,4,78,6,10,33};for(Integer i : b){System.out.print(i +",");}quickSort(b, 0, b.length-1);System.out.println("\n快排后:");for(Integer i : b){System.out.print(i+",");}}
运行结果:
第一遍排序,草图:
1 0
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- LR11补丁下载地址
- '\0' 占用字节数
- 白话机器学习算法(十一) GMM
- A*算法详解
- 安装arm-linux-gcc
- 快速排序 -- java实现
- CUDA 的 Threading:Block 和 Grid 设定
- Linux系统手动安装rzsz 软件包
- Ubuntu 11.04下编译kernel
- 两个网址分享
- struts.xml文件配置注意点
- 有矢而发,触类旁通[内核学习的方法论]
- [硬科技]2014.3.23~2014.3.29
- CSS省略号text-overflow超出溢出显示省略号