JAVA-快速查找算法
2015-12-08 14:01
726 查看
快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位置,如果当前固定的数的位置和用户要找的第几个数匹配,则就直接返回。例如我要找第二大的数,如果循环一次固定的数的下标是1,那就是当前需要找的数。
代码如下:
代码如下:
// 快速查找算法 public static int quickSelect(int[] arr, int selectIndex) { int s = 0; int i = s+1; while(i < arr.length) { if(arr[i] < arr[0]) { int t = arr[s+1]; arr[s+1] = arr[i]; arr[i] = t; s += 1; i = s+1; continue; } i++; } // i找到最后之后将下表为s的值和第一个值交换 int temp = arr[0]; arr[0] = arr[s]; arr[s] = temp; if(selectIndex-1 == s) { return arr[s]; }else { // 将数组不需要的切掉 用后一部分去回调 int arrs[] = new int[arr.length - s]; for(int j = s; j < arr.length; j++) { arrs[j-s] = arr[j]; } quickSelect(arrs, selectIndex); } return 0; }
相关文章推荐
- 大师养成计划之一:搭建springmvc框架
- JAVA-选择排序算法
- Java synchronized使用的 正确事例和错误事例
- JAVA-斐波那契数
- Java 5种字符串拼接方式性能比较。
- 关于 MyEclipse 以后能用的上的优化
- <WebLogicServer> <BEA-000386> <Server subsystem failed. Reason: java.lang.NullPointerException
- java中Date与String的相互转化
- JAVA中Prime算法的原理和实现
- eclipse的debug突然模式不能正常运行,但非debug模式却能正常运行
- Java对象初始化详解
- java入门--循环和日期类
- spring声明式事务管理
- java类的封装 继承 多态
- JAVA当中变量什么时候需要初始化?
- Spring:三种实例化bean的方式
- 第二个spring,第三天
- java源码检查工具列表--pmd
- spring scope prototype与singleton区别
- Java基础_04_面向对象