荷尖角:快速排序

￡神魔★判官ぃ 2024-03-31 11:48 61阅读 0赞

package D_common;
    
    import java.util.Scanner;
    
    public class 快速排序 {
    
        public static void main(String[] args) {
            // 10 5 8 6 4 2 1 3 10 7 9
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            int arr[] = new int[n];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = scanner.nextInt();
            }
    
            quickSort(arr, 0, arr.length - 1);
    
            for (int i : arr) {
                System.out.print(i + " ");
            }
    
        }
    
        public static void quickSort(int[] arr, int start, int end) {
            if (start > end) {
                return;
            }
    
            int i = start;//指针值和属性值.
            int j = end;
    
    
            int temp = arr[start];
    
            while (i < j) {
                while (arr[j] >= temp && i < j) {
                    j--;
                }
                while (arr[i] <= temp && i < j) {
                    i++;
                }
    
                if (i < j) {
                    int t = arr[j];
                    arr[j] = arr[i];
                    arr[i] = t;
                }
            }
    
            arr[start] = arr[i];
            arr[i] = temp;
    
    
            quickSort(arr, start, i - 1);
            quickSort(arr, i + 1, end);
        }
    }

输入:

>     10 
>     5 8 6 4 2 1 3 10 7 9

输出:

> 1 2 3 4 5 6 7 8 9 10

发表评论取消回复

表情：

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

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

相关阅读

相关荷尖角:希尔排序

package D_common; import java.util.Scanner; public class 希尔排序 {

r囧r小猫/ 2024年03月31日 11:48/ 0 赞/ 60 阅读

相关荷尖角:快速排序

package D_common; import java.util.Scanner; public class 快速排序 {

￡神魔★判官ぃ/ 2024年03月31日 11:48/ 0 赞/ 62 阅读

相关红尖军史

文章目录一、红尖的创建二、红尖的迅速发展 1、红尖发展过程中的重大改革二、红尖历次改革的重大意义和红尖的创新

客官°小女子只卖身不卖艺/ 2023年07月11日 08:44/ 0 赞/ 5 阅读

相关红尖

第三次写了吧，老是不知道该写给谁该写点什么，写吧又生怕出错。我工作起来的问题就是太害怕犯错了，因为学计算机的原因，每个标点符号都要认真检查几遍，你的程序不会哪怕多出一个空格

曾经终败给现在/ 2023年07月03日 07:08/ 0 赞/ 7 阅读

相关学习python装饰器_零基础学习 Python 之装饰器才露尖尖角

![Image 1][] 写在之前在昨天的文章中(零基础学习 Python 之闭包)学习了闭包的概念，今天我们要讲的装饰器，本质上也是闭包的一种应用，所以如果你没有看过昨

偏执的太偏执、/ 2023年01月09日 14:22/ 0 赞/ 129 阅读

相关【排序】快速排序

快速排序 [快速排序][Link 1]和冒泡排序都是是交换排序中的一种。基本思想 1，在数列中找准一个基准点`pivot`。 2，将

àì夳堔傛蜴生んèń/ 2022年12月13日 04:41/ 0 赞/ 210 阅读

相关 python快速排序排序_python快速排序

import random def rand(n): for i in range(n): yield random.randint(0,1000) \创建一个随机数列

我会带着你远行/ 2022年10月25日 15:26/ 0 赞/ 306 阅读

相关使用字符代替圆角尖角研究（转）

http://www.zhangxinxu.com/study/200911/charset-instead-round-sharp-corner.html 请看下面这张[我

喜欢ヅ旅行/ 2022年01月11日 23:25/ 0 赞/ 118 阅读

相关使用字符代替圆角尖角研究（转）

http://www.zhangxinxu.com/study/200911/charset-instead-round-sharp-corner.html 请看下面这张[我

野性酷女/ 2021年12月22日 08:39/ 0 赞/ 111 阅读

相关极角排序

//若干个点的极角排序 POJ2007 Scrambled Polygon include<iostream> include<cstdio> in

一时失言乱红尘/ 2021年09月29日 15:30/ 0 赞/ 282 阅读