荷尖角:快速排序

￡神魔★判官ぃ 2024-03-31 11:48 16阅读 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 条评论，16人围观）

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

相关阅读

相关快速排序_详解快速排序算法

快速排序（Quicksort），计算机科学词汇，适用领域Pascal，c++等语言，是对[冒泡排序][Link 1]算法的一种改进。快速排序的排序流程快速排序算法通

快来打我*/ 2023年09月28日 22:53/ 0 赞/ 69 阅读

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

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

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

相关【排序】快速排序

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

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

相关 python快速排序_Python快速排序

![9132f6c40cfac296f5705ed5ab1e73dc.png][] python快速排序 Here you get python quick sort pr

电玩女神/ 2022年12月07日 13:29/ 0 赞/ 223 阅读

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

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

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

相关排序——快速排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

￡神魔★判官ぃ/ 2022年09月10日 08:18/ 0 赞/ 181 阅读

相关排序——快速排序

排序——快速排序 include <iostream> using namespace std; //快速排序实现 include

朴灿烈づ我的快乐病毒、/ 2022年05月21日 12:05/ 0 赞/ 238 阅读

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

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

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

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

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

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

相关极角排序

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

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