Java实现的快速查找算法示例
程序员文章站
2024-02-27 18:21:39
本文实例讲述了java实现的快速查找算法。分享给大家供大家参考,具体如下:
快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的...
本文实例讲述了java实现的快速查找算法。分享给大家供大家参考,具体如下:
快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位置,如果当前固定的数的位置和用户要找的第几个数匹配,则就直接返回。例如我要找第二大的数,如果循环一次固定的数的下标是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; }
更多关于java算法相关内容感兴趣的读者可查看本站专题:《java数据结构与算法教程》、《java操作dom节点技巧总结》、《java文件与目录操作技巧汇总》和《java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
上一篇: java 中内部类的实例详解