快速排序
来源:互联网 发布:ro膜纯水量算法 编辑:程序博客网 时间:2024/06/07 19:41
查找中轴(最低位作为中轴)所在位置
/** * 查找出中轴(默认是最低位low)的在numbers数组排序后所在位置 * * @param numbers 带查找数组 * @param low 开始位置 * @param high 结束位置 * @return 中轴所在位置 */ public static int getMiddle(int[] numbers, int low,int high) { int temp = numbers[low]; //数组的第一个作为中轴 while(low < high) { while(low < high && numbers[high] > temp) { high--; } numbers[low] = numbers[high];//比中轴小的记录移到低端 while(low < high && numbers[low] < temp) { low++; } numbers[high] = numbers[low] ; //比中轴大的记录移到高端 } numbers[low] = temp ; //中轴记录到尾 return low ; // 返回中轴的位置 }/** * * @param numbers 带排序数组 * @param low 开始位置 * @param high 结束位置 */ public static void quickSort(int[] numbers,int low,int high) { if(low < high) { int middle = getMiddle(numbers,low,high); //将numbers数组进行一分为二 quickSort(numbers, low, middle-1); //对低字段表进行递归排序 quickSort(numbers, middle+1, high); //对高字段表进行递归排序 } }/** * 快速排序 * @param numbers 带排序数组 */ public static void quick(int[] numbers) { if(numbers.length > 0) //查看数组是否为空 { quickSort(numbers, 0, numbers.length-1); } }
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 非参数估计:parzen窗发与kn近领法
- PlaidCTF2017之zipper
- 生活偶记
- AbStractRotingDataSource源码解析
- 包含bfile数据列的表
- 快速排序
- mysql高级教程-02
- PHP数据库连接失败--could not find driver 解决办法 .
- 【第三篇】SAP HANA XS的JavaScript安全事项
- 阅读疑惑(java编程思想)
- 使用vue和datatables进行表格的服务器端分页
- MySql中的varchar类型
- 选择器优先顺序
- Could not create the view: An unexpected exception was thrown.问题解决