java 快速排序
来源:互联网 发布:手机版淘宝怎么买彩票 编辑:程序博客网 时间:2024/06/05 07:28
public static void quickSort(int[] arr){ qsort(arr, 0, arr.length-1); } private static void qsort(int[] arr, int low, int high){ if (low < high){ int pivot=partition(arr, low, high); //将数组分为两部分 qsort(arr, low, pivot-1); //递归排序左子数组 qsort(arr, pivot+1, high); //递归排序右子数组 } } private static int partition(int[] arr, int low, int high){ int pivot = arr[low]; //枢轴记录 while (low<high){ System.out.println("low: "+low+" high: "+high); while (low<high && arr[high]>=pivot) --high; arr[low]=arr[high]; //交换比枢轴小的记录到左端 while (low<high && arr[low]<=pivot) ++low; arr[high] = arr[low]; //交换比枢轴小的记录到右端 } System.out.println(arr[low]); //扫描完成,枢轴到位 arr[low] = pivot; //返回的是枢轴的位置 return low; }
阅读全文
0 0
- 排序-快速排序-Java
- java排序之快速排序
- Java排序算法 快速排序
- 快速排序(java排序)
- java 快速排序,冒泡排序
- 算法:排序----Java快速排序
- 【交换排序】快速排序--Java
- java 插入排序+快速排序
- Java 排序之 快速排序
- java排序之快速排序
- Java排序算法:快速排序
- Java排序-快速排序
- Java排序算法:快速排序
- Java排序算法--》快速排序
- JAVA排序算法---快速排序
- Java 快速排序 归并排序
- Java排序算法--快速排序
- java 冒泡排序、快速排序
- 标签的隐式类型的消除
- 最新版本Mysql 5.7.19三种安装方式手册
- Jackson框架
- 前端基础个人总结三
- JavaScript循环结构的概念
- java 快速排序
- 51nod 1060 最复杂的数
- 送别口琴bd谱
- Httpget请求Servlet中的出现中文乱码问题
- Fire!( UVA
- 17.7.28日记
- Flask 学习笔记 分页
- 循环神经网络
- hdu 多校联赛 Add More Zero