785. 快速排序-Java-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_57094519/article/details/121025797

该博客讨论了一段Java代码实现快速排序的过程，并对比了不同编程语言执行快速排序的时间性能。博主指出Java在处理相同规模数据时的速度相对较慢，但详细解释了这是因为Java的内存管理和垃圾回收机制导致的。此外，还提到了其他语言如Python和C++的执行效率优势。

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

给定你一个长度为 nn 的整数数列。

请你使用快速排序对这个数列按照从小到大进行排序。

并将排好序的数列按顺序输出。

输入格式

输入共两行，第一行包含整数 nn。

第二行包含 nn 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。

输出格式

输出共一行，包含 nn 个整数，表示排好序的数列。

数据范围

1≤n≤1000001≤n≤100000

输入样例：

5
3 1 2 4 5

输出样例：

1 2 3 4 5

代码：

//package com.company;
import java.io.*;
import java.util.*;

/**
 * @author skyzo——代师！！！
 */
public class Main {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n;
        n= sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]= sc.nextInt();
        }
        quickSort(arr,0,n-1);
        for (int i = 0; i < n; i++) {
            System.out.print(arr[i]+" ");
        }

    }

    public static void quickSort(int[] q, int l, int r){
        if (l >= r) {
            return;
        }

        int i = l - 1, j = r + 1, x = q[l + r >> 1];
        while (i < j) {
             do {
                 i++;
             }while (q[i]<x);
            do {
                j--;
            }while (q[j]>x);
            if (i < j) {
                int lzwdsg;
                //大帅哥 中间变量
                lzwdsg=q[i];
                q[i]=q[j];
                q[j]=lzwdsg;
            }
        }
        quickSort(q, l, j); quickSort(q, j + 1, r);
    }
}

55秒前 Accepted 5871 ms Java 普通
1分钟前 Accepted 2505 ms Python3 普通
2分钟前 Accepted 1727 ms Python3 普通
2天前 Accepted 5779 ms Java 普通
9个月前 Accepted 372 ms C++ 普通

Java好慢呀！

55秒前	Accepted	5871 ms	Java	普通
1分钟前	Accepted	2505 ms	Python3	普通
2分钟前	Accepted	1727 ms	Python3	普通
2天前	Accepted	5779 ms	Java	普通
9个月前	Accepted	372 ms	C++	普通