Java实现的快速查找算法示例
更新时间：2017年09月12日 09:28:32 作者：Mr.洛洛
这篇文章主要介绍了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程序设计有所帮助。
相关文章
IDEA无法打开Marketplace的三种解决方案(推荐)
这篇文章主要介绍了IDEA无法打开Marketplace的三种解决方案(推荐),本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-11-11
恰当的JDBC超时设置能够有效地减少服务失效的时间,下面这篇文章主要给大家介绍了关于JDBC超时机制的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2021-10-10
插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。本文将通过图片详解插入排序的原理及实现，需要的可以参考一下2022-08-08
Hadoop MultipleOutputs输出到多个文件中的实现方法
这篇文章主要介绍了 Hadoop MultipleOutputs输出到多个文件中的实现方法的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-10-10
高级映射主要还是映射,只是映射中的数据关系复杂了,其中就包括一对一、一对多、多对多的关系,本文主要介绍了MyBatis实现高级映射的示例代码,感兴趣的可以了解一下2024-06-06
MyBatis insert语句返回主键和selectKey标签方式
这篇文章主要介绍了MyBatis insert语句返回主键和selectKey标签方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
这篇文章主要介绍了spring强行注入和引用实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
IDEA Error:java:无效的源发行版:13的解决过程
之前用idea运行时,也会出现这种情况,后面通过网上的资料解决了这个问题,下面这篇文章主要给大家介绍了关于IDEA Error:java:无效的源发行版:13的解决过程,需要的朋友可以参考下2023-01-01
这篇文章主要介绍了Java之api网关断言及过滤器案例讲解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要为大家详细介绍了CentOS安装solr 4.10.3的详细教程 ，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
最新评论