JAVA数组的快速排序

旧城等待， 2023-08-17 15:32 203阅读 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 条评论，203人围观）

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

相关阅读

相关 JAVA数组的快速排序

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

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

相关数组的排序

1、数组的遍历：　　利用array.length函数直接获取数组长度，使用for循环直接输出得到数组内容。 1 public class Demo08 {

深碍√TFBOYSˉ_/ 2023年06月03日 09:57/ 0 赞/ 23 阅读

相关数组的排序

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

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

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

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

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

相关数组的排序

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

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

相关 js数组的排序

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

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

相关数组的冒泡排序

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

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

相关冒泡排序（数组）

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

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

相关直接排序（数组）

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

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

相关 javascript数组的排序

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

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