快速排序算法

最新推荐文章于 2023-11-12 02:03:30 发布

源氏不可挡

最新推荐文章于 2023-11-12 02:03:30 发布

阅读量166

点赞数

分类专栏： java 文章标签：排序算法 java 算法

本文链接：https://blog.youkuaiyun.com/m0_50083902/article/details/125234656

版权

java 专栏收录该内容

27 篇文章

订阅专栏

该博客详细介绍了如何使用Java实现快速排序算法，包括主函数中的输入处理、快速排序函数及分区函数的逻辑。博客还提供了两种输出排序数组的方式：正序与倒序。通过对输入数据进行排序，展示了算法的实际应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String inputCount;
        while ((inputCount = br.readLine()) != null) {
            int count = Integer.parseInt(inputCount);
            String[] input = br.readLine().split(" ");
            int flag = Integer.parseInt(br.readLine());
            int[] num = new int[input.length];
            for (int i = 0; i < input.length; i++) {
                num[i] = Integer.parseInt(input[i]);
            }
            quickSort(num,0,num.length - 1);
            StringBuilder sb = new StringBuilder();
            if(flag == 0){
                for (int j = 0; j < num.length; j++) {
                    sb.append(num[j]).append(" ");
                }
            }else{
                for (int k = num.length - 1; k >= 0; k--) {
                    sb.append(num[k]).append(" ");
                }
            }
            System.out.println(sb.substring(0,sb.length()-1));
        }

    }

    public static void quickSort(int[] num, int L, int R) {
        if (L >= R) {
            return;
        }
        int p = partition(num, L, R);
        quickSort(num, L, p - 1);
        quickSort(num, p+1, R);
    }

    public static int partition(int[] num, int L, int R) {
        int key = num[L];
        int pivot = L;

        for (int i = L + 1; i <= R; i++) {
            if (num[i] < key) {
                int temp = num[++pivot];
                num[pivot] = num[i];
                num[i] = temp;
            }
        }
        int tt = num[pivot];
        num[pivot] = num [L];
        num[L] = tt;
        return pivot;
    }

}