Johnny

用户名：algorithms

访问量：18008

签　名：

幸福是奋斗出来的！

等　　级
排　　名	376
经　　验	5175
参赛次数	1
文章发表	29
年　　龄	0
在职情况	学生
学　　校	武汉科技大学
专　　业

　　自我简介：

TA的其他文章

循环练习之完美数判断（C语言代码）
浏览：482

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）
浏览：307

C二级辅导-阶乘数列（C语言代码）
浏览：143

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

13.快速排序练习（Java代码）

　　作者: Johnny　　　　发表时间：2019-11-09 18:34:08 浏览：317　|　评论：0　

原题链接：快速排序练习

import java.util.Scanner;
    
    public class Main {
        public static void quickSort(int[] arr,int left,int right){
            // 保证范围合法
            if (left > right)
                return;
            // 选择最左边的数为基准数
            int base = arr[left];
            // 定义两个指针，其中先由j，从右向左走，检索比基准数小的，再由i,从左往右走，检索比基准数大的。
            int i = left,j = right;
            // 当i和j相遇时，停止检索。
            while (i != j){
                while (arr[j] >= base && i < j){
                    j--;
                }
                while (arr[i] <= base && i < j){
                    i++;
                }
                // 此时a[i]的值大于base,a[j]的值小于base,则交换他们的值
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
            // 此时出循环，代表i和j相遇,则交换基准数和a[i]/a[j]的位置
            arr[left] = arr[i];
            arr[i] = base;
            // 此时数组满足：所有比基准数小的数都在它左边，所有比基准数大的数都在它右边
            // 则继续使用快速排序对左右两边的数字进行重排
            quickSort(arr,left,i-1);
            quickSort(arr,i+1,right);
        }
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int[] arr = new int[n];
            for (int i = 0;i < n;i++){
                arr[i] = sc.nextInt();
            }
            quickSort(arr,0,arr.length-1);
            for (int i = 0;i < n;i++)
                System.out.print(arr[i] + " ");
        }
    }

0.0分

1 人评分

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

Johnny

TA的其他文章

你可能喜欢

模拟计算器（Java代码）

C二级辅导-分段函数（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-求偶数和（C++代码）

淘淘的名单（C语言代码）答案错误？？？

13.快速排序练习（Java代码）

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

sizeof的大作用（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

剪刀石头布（C++代码）

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

A+B for Input-Output Practice (II) （C语言代码）

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

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

检查金币（C语言代码）

Johnny

TA的其他文章

你可能喜欢

模拟计算器 （Java代码）

C二级辅导-分段函数 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-求偶数和 （C++代码）

淘淘的名单 （C语言代码）答案错误？？？

13.快速排序练习 （Java代码）

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

sizeof的大作用 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

剪刀石头布 （C++代码）

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

A+B for Input-Output Practice (II) （C语言代码）

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

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

检查金币 （C语言代码）

模拟计算器（Java代码）

C二级辅导-分段函数（C语言代码）

C二级辅导-求偶数和（C++代码）

淘淘的名单（C语言代码）答案错误？？？

13.快速排序练习（Java代码）

　　评论区

sizeof的大作用（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

剪刀石头布（C++代码）

检查金币（C语言代码）