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 # 快速查找 # 算法 # java实现二分法查找出数组重复数字 # java字符串常用操作方法(查找、截取、分割) # Java字符串查找的三种方式 # 如何查找YUM安装的JAVA_HOME环境变量详解 # java数据结构之二分查找法 binarySearch的实例 # Java利用反射如何查找使用指定注解的类详解 # 详解Java数据结构和算法（有序数组和二分查找） # Java实现的两种常见简单查找算法示例【快速查找与二分查找】 # java算法之二分查找法的实例详解 # Java查找不重复无序数组中是否存在两个数字的和为某个值 # 都能 # 要找 # 的是 # 操作技巧 # 几个 # 相关内容 # 第一个 # 不需要 # 感兴趣 # 数据结构 # 给大家 # 后将 # 可以根据 # 更多关于 # 所述 # 回调 # 第二大 # 程序设计 # 下表

返回目录在线咨询

上一篇：什么是内链优化，如何影响网站收录_SEO优化教程
下一篇：社交媒体对SEO的影响_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

Java实现的快速查找算法示例

您的项目需求