Kou

用户名：Kou

访问量：1689

签　名：

一个小白。

等　　级
排　　名	1667
经　　验	2718
参赛次数	0
文章发表	7
年　　龄	22
在职情况	学生
学　　校	南京传媒学院
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

题解 1716：快速排序
浏览：245

题解 1719: 数据结构-归并排序[Java]
浏览：216

数据结构-二叉排序树的基本操作(Java代码)
浏览：99

你可能喜欢

题解 1716：快速排序

　　作者: Kou　　　　发表时间：2021-03-14 13:23:11 浏览：245　|　评论：0　

原题链接：数据结构-快速排序

import java.util.*;
    
    public class Main {
        public static void main(String[] args) {
            Scanner reader = new Scanner(System.in);
            int n = reader.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = reader.nextInt();
            }
            quicksort(arr, 0, n - 1);
            for (int i : arr) {
                System.out.print(i + " ");
            }
        }
    
        /**
         * 快速排序
         *
         * @param arr
         * @param left
         * @param right
         */
        private static void quicksort(int[] arr, int left, int right) {
            if (left < right) {
                int pivot = sort(arr, left, right);
                quicksort(arr, left, pivot - 1);
                quicksort(arr, pivot + 1, right);
            }
        }
    
        /**
         * 找出基准值，排序左右数组
         *
         * @param arr
         * @param left
         * @param right
         * @return
         */
        private static int sort(int[] arr, int left, int right) {
            int pivotValue = arr[left];  // 基准值
            //排序左右子数组
            while (left < right) {
                while (left < right && arr[right] >= pivotValue) { // right先行
                    right--;
                }
                arr[left] = arr[right];
                while (left < right && arr[left] <= pivotValue) {
                    left++;
                }
                arr[right] = arr[left];
            }
            arr[left] = pivotValue;
            return left;
        }
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Kou

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简洁的代码

题解 1716：快速排序

评论区

精彩推荐

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求函数值（C语言代码）

C语言训练-自由落体问题（C语言代码）

字符串对比（C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

Kou

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

简洁的代码

题解 1716：快速排序

评论区

精彩推荐

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

简单的a+b （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

字符串对比 （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

　　评论区

C语言训练-求函数值（C语言代码）

C语言训练-自由落体问题（C语言代码）

字符串对比（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）