java实现快速排序（利用随机索引）

小灰灰 2022-07-16 03:53 161阅读 0赞

public void random_partion(int start, int length) {
       //核心代码（随机位置二分排序）
            if (length <= 1)
                return;
            Random rand = new Random();
            int index = rand.nextInt(length) + start;
            int i = start - 1;
            int j = start;
            // System.out.println("start--->"+start+"length--->"+length+"i--->"+i+"j--->"+j+"index--->"+index+"start+length-1--->"+(start+length-1));
            this.swap(index, start + length - 1);
            for (j = start; j < start + length; j++) {
                if (initArray[j] < initArray[start + length - 1]) {
                    this.swap(++i, j);
                }
            }
            this.swap(++i, start + length - 1);
            random_partion(start, i - start + 1);
            random_partion(i + 1, length + start - i - 1);
        }
    
        public int[] quickSorted() {
            this.random_partion(0, initArray.length);
            return initArray;
        }
    public void swap(int a, int b) {
            int temp = initArray[a];
            initArray[a] = initArray[b];
            initArray[b] = temp;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关随机化快速排序

一、概念及其介绍快速排序由 C. A. R. Hoare 在 1960 年提出。随机化快速排序基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所

r囧r小猫/ 2024年03月16日 19:01/ 0 赞/ 46 阅读

相关随机化快速排序（Java 实例代码）

随机化快速排序一、概念及其介绍快速排序由 C. A. R. Hoare 在 1960 年提出。随机化快速排序基本思想：通过一趟排序将要排序的数据分割成独立的

谁践踏了优雅/ 2023年10月14日 14:57/ 0 赞/ 50 阅读

相关排序算法——随机快速排序

引言随机快排是一个非常有意思的排序排序算法，它的算法思想用到了如递归、荷兰国旗问题等诸多元素，还意外的引入了随机性的概念。以下将逐步总结三个版本的快速排序，由浅入深

た入场券/ 2023年01月16日 12:27/ 0 赞/ 119 阅读

相关随机快速排序Java代码实现

随机快速排序Java代码实现 / 快速排序，使得整数数组 arr 有序 / public static void quickSort(int[] arr

布满荆棘的人生/ 2022年12月20日 02:18/ 0 赞/ 143 阅读

相关 java实现快速排序（利用随机索引）

public void random_partion(int start, int length) { //核心代码（随机位置二分排序）

小灰灰/ 2022年07月16日 03:53/ 0 赞/ 162 阅读

相关利用随机化快速排序求带权中位数C++实现

// 利用随机化快速排序求带权中位数.cpp : Defines the entry point for the console application. // //中

╰半橙微兮°/ 2022年06月18日 10:15/ 0 赞/ 133 阅读

相关 C++随机化快速排序

C++随机化快速排序 // 随机化快速排序.cpp : Defines the entry point for the console application. //

Love The Way You Lie/ 2022年06月18日 10:14/ 0 赞/ 184 阅读

相关快速排序C++实现（和随机快速排序）

快速排序思想：存在一乱序数组A\[n\](0~n-1)，第一步：变量le和变量ri,分别保存首数组A\[0\]的下标（即le= 0;）和尾数组A\[

约定不等于承诺〃/ 2022年05月24日 01:39/ 0 赞/ 189 阅读

相关利用随机化快速排序求带权中位数C++实现

// 利用随机化快速排序求带权中位数.cpp : Defines the entry point for the console application. // //中

梦里梦外;/ 2022年05月15日 12:59/ 0 赞/ 195 阅读

相关利用随机化快速排序求带权中位数C++实现

// 利用随机化快速排序求带权中位数.cpp : Defines the entry point for the console application. // //中

今天药忘吃喽~/ 2022年05月15日 12:59/ 0 赞/ 173 阅读