java快速查找算法_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实现的快速查找算法示例相关推荐

java 算法_Java 浅谈数据结构和算法
以前不管自己还是朋友在面试java工程师岗位的时候,都会被问到这样的问题: "介绍下java中的数据结构和算法". 很多朋友被问到的时候发现无从下口,甚至特别是一些初级java工程 ...
java 红包算法_JAVA实现拼手气红包算法
实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如 ...
中fifo算法_java线程池,工作窃取算法
前言在上一篇<java线程池,Executors阿里开发规范中为什么禁止使用Executors?>中我们谈及了线程池,同时又发现一个现象,当最大线程数还没有满的时候耗时的任务全部堆积给了 ...
java实现屏幕共享功能_Java是否足以快速实现屏幕共享？
在过去的几个月里,我和一个开发者一直在研究一个屏幕分享小程序,这个小程序可以流到像Wowza或Red5这样的媒体服务器上,但不管我们做什么,我们都有大约5秒的延迟,这个时间太长了一个人们正在互相交流的 ...
java内存模型概述_Java内存模型-快速概述和注意事项
java内存模型概述在计算中, 内存模型描述了线程如何通过内存交互,或更一般地,它指定了为分段内存或分页内存平台生成代码时允许编译器进行的假设. 在给定程序和该程序的执行跟踪的情况下,它实质上描述了 ...
java变量三要素_Java零基础快速入门|变量
本文章主要内容:字面量变量概述使用变量变量分类变量作用域难点疑惑学习目标:理解变量本质是什么,在开发中有什么用? 变量三要素是什么? 怎么声明变量? 怎么给变量赋值? 变量是如何分类的? ...
java随机数抽奖系统_Java实现游戏抽奖的算法
Java实现游戏抽奖的算法发布时间:2020-05-29 13:27:44 来源:亿速云阅读:282 作者:鸽子 Java开发游戏抽奖算法主要有随机数一一对应.离散法Alias算法等. 一.随机数 ...
java中queue排序_Java中常见的排序算法有哪些？---选择排序
排序相关的的基本概念排序: 将一组杂乱无章的数据按一定的规律顺次排列起来. 数据表( data list): 它是待排序数据对象的有限集合. 排序码(key):通常数据对象有多个属性域, 即多个数据 ...
java统计词频算法_java实现的统计字符算法示例
本文实例讲述了java实现的统计字符算法.分享给大家供大家参考,具体如下: 统计字符: 概述:给定字符串,将它们进行分类,分别的去统计它们的个数及其字符分类的有:字母数字中文空格等等算法思 ...

java快速查找算法_Java实现的快速查找算法示例

java快速查找算法_Java实现的快速查找算法示例相关推荐

最新文章

热门文章