JAVA数组的快速排序

旧城等待， 2023-08-17 15:32 129阅读 0赞

public class ArrayTest {
        //主方法
        public static void main(String[] args) {
            int[] array = {9, 5, 7, 4, 20, 2, 6, 8};
            arrayRank(array, 0, array.length - 1);
            for (int i : array) {
                System.out.print(i);
                System.out.print(" ");
            }
        }
        //交换数组元素
        private static void swop(int[] array, int low, int high) {
            int temp = array[low];
            array[low] = array[high];
            array[high] = temp;
        }
    
        //快速排序方法
        private static void arrayRank(int[] array, int lowIndex, int highIndex) {
            int low = lowIndex;
            int high = highIndex;
            int temp;
            if (lowIndex < highIndex) {
                while (low <= high) {
                    temp = array[(lowIndex + highIndex) / 2];
                    while ((low < highIndex) && (array[low] < temp)) {
                        ++low;
                    }
                    while ((high > lowIndex) && (array[high] > temp)) {
                        --high;
                    }
                    if (low <= high) {
                        swop(array, low, high);
                        ++low;
                        --high;
                    }
                }
                if (low < highIndex) {
                    arrayRank(array, low, highIndex);
                }
                if (high > lowIndex) {
                    arrayRank(array, lowIndex, high);
                }
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 JAVA数组的快速排序

public class ArrayTest { //主方法 public static void main(String[] args

旧城等待，/ 2023年08月17日 15:32/ 0 赞/ 130 阅读

相关数组的排序

素组的排序 <span style="font-size:18px;"><strong>/ copyright (c) 2014.烟大计算机学院

红太狼/ 2022年08月14日 02:54/ 0 赞/ 199 阅读

相关 java实现数组的冒泡排序、选择排序代码

数组排序之冒泡排序：相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处 package cn.lgt.sortarray; p

雨点打透心脏的1/2处/ 2022年07月14日 01:43/ 0 赞/ 186 阅读

相关数组的排序

问题描述【项目3 - 数组的排序】（1）编写函数，完成冒泡排序要求不能改变下面的main函数。 ![20171012201216829][] 程序代码

雨点打透心脏的1/2处/ 2022年06月07日 06:13/ 0 赞/ 177 阅读

相关 js数组的排序

js数组的排序默认排序与按指定的字段自定义的规则排序 //this is a object array var listCreate = GetMy

落日映苍穹つ/ 2022年06月06日 10:13/ 0 赞/ 177 阅读

相关数组的冒泡排序

package gxx; /\ \ 数组的冒泡排序：两两比较，大的往后放 \/ public class PrintArray \{ public st

待我称王封你为后i/ 2022年05月28日 23:48/ 0 赞/ 223 阅读

相关冒泡排序（数组）

/ @author LLJ 冒泡排序 / public class MaoPao { public s

小鱼儿/ 2022年05月22日 11:39/ 0 赞/ 208 阅读

相关直接排序（数组）

/ @author LLJ 直接排序（数组） / public class SelectSort {

逃离我推掉我的手/ 2022年05月22日 11:39/ 0 赞/ 171 阅读

相关 java中数组的选择排序和冒泡排序

1.冒泡排序即数组中相邻两个元素进行比较，每一轮的比较都会将待排序的元素中较大（或较小）的元素值放在所有待排序的元素最后定义数组a =\{10,2,19,-9,1

爱被打了一巴掌/ 2022年05月21日 22:14/ 0 赞/ 185 阅读

相关 javascript数组的排序

<script type="text/javascript"> var arr = [3,5,1,8]; //.sort //每一个

我不是女神ヾ/ 2022年01月26日 14:37/ 0 赞/ 250 阅读