java随机快速排序,Java-随机枢轴无法快速排序

我在理解此分区方法时遇到了麻烦.使用随机数据透视似乎无效,仅当我将其中之一用作数据透视似乎有效：

> arr [左]

> arr [右-1]

> arr [(左右)/ 2]

但是,我认为任何元素都应该起作用.当我将其更改为arr [1]之类的代码时,代码将停止工作…我是否对数据透视表有所误解？

这是partition()方法的代码：

public static int partition(int arr[], int left, int right) {

// Pick a pivot point. Can be any element.

int pivot = arr[(left + right) / 2];

while (left <= right) {

while (arr[left] < pivot) {

left++;

}

while (arr[right] > pivot) {

right--;

}

if (left <= right) {

swap(arr, left, right);

left++;

right--;

}

return left;

}

附带说明一下,我也不确定为什么我们要从partition()方法返回左端.

java随机快速排序,Java-随机枢轴无法快速排序相关推荐

java 概率算法_使用概率算法优化快速排序（JAVA）
前言前面一篇文章系统介绍了快速排序算法,提到快速排序虽然平均时间复杂度为o(n*log2(n)),效率相对比较高.但是其在特殊情况下,比如降序的情况下,效率和冒泡排序一致,这就削弱了快速排序给人的好 ...
快速排序 Java模板
快速排序Java模板详情参考 https://www.acwing.com/problem/content/787/ https://www.acwing.com/solution/content/ ...
hbase java 端口_HBase远程Java客户端尝试通过随机端口进行身份验证
我想将本地java/scala进程连接到远程HBase服务器(v 1.1.2)(在docker中).我有以下代码:HBase远程Java客户端尝试通过随机端口进行身份验证 val config = H ...
【Java】登录操作中随机生成验证码的工具类
效果图: 工具类CreateImageCode.java: import java.awt.Color; import java.awt.Font; import java.awt.Graphics; ...
java自动随机字符_java随机字符生成工具
以下是我自己在工作中常用到的,比较好用,分享给大家. package org.phoenix.api.utils; import java.io.UnsupportedEncodingExceptio ...
Java Bullshifier –生成大量随机代码库
生成大量随机Java应用程序的命令行工具您一直在等待的命令行工具. 或不. 毕竟,这是很深奥的. 无论哪种方式,它对某些人都非常有用,而对其他人来说却是一个有趣的实用程序. Bullshifier是 ...
java 日期随机数_Java 生成指定时间范围的随机时间、随机中文姓名、随机字符姓名、随机数...
解决问题: Java生成指定时间范围的随机时间? Java生成随机中文姓名? Java生成随机字符姓名? Java生成随机数? 代码: import java.io.UnsupportedEncodi ...
快速排序（随机主元）、随机数生成和随机选择算法
快速排序(朴素) #include<bits/stdc++.h> using std::cin; using std::cout; using std::endl; /*实际过程见算法笔记 ...
JAVA之简单的随机点名
JAVA之简单的随机点名 Random类(位于java.util包)的实例用于生成伪随机数流.本文通过使用Random类,来实现简单的随机点名. 一.代码 import java.util.Rando ...

java随机快速排序,Java-随机枢轴无法快速排序

java随机快速排序,Java-随机枢轴无法快速排序相关推荐

最新文章

热门文章