题目描述
利用快速排序算法将读入的 NN 个数从小到大排序后输出。

快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）

输入格式
第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的正整数 ai ，为你需要进行排序的数，数据保证了 Ai ​不超过 10^9。

输出格式
将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。

输入输出样例

5
4 2 4 5 1

输出

1 2 4 4 5

import java.util.*;public class Main {static void swap(int[] data, int a,int b) {int t = data[a];data[a] = data[b];data[b] =t;}static void qsort(int[] a, int low, int high) {int i = low;int j = high;int mid = a[(low+high)/2];do {while (a[i] < mid) {i++;}while(a[j] > mid) {j--;}if (i <= j) {swap(a, i, j);i++;j--;}} while (i <= j);if (low < j) {qsort(a, low, j);}if (i < high) {qsort(a, i, high);}}public static void main(String[] args) {Scanner in = new Scanner(System.in);int[] a = new int[1000001];int n = in.nextInt();for (int i = 0; i < n; i++) {a[i] = in.nextInt();}qsort(a, 0 , n-1);for (int i = 0; i < n; i++) {System.out.print(a[i]+" ");}System.out.println();}
}

第一次写另一种，后面四个 RE ，还是上面这种块

import java.util.*;public class Main {static void qsort(int[] a, int low, int high) {if (low >= high) {return;}int i = low;int j = high;int mid = a[low];while(i < j) {while(i < j && a[j] > mid) {j--;}while(i < j && a[i] <= mid) {i++;}if (i < j) {int p = a[i];a[i] = a[j];a[j] = p;}}int p = a[i];a[i] = a[low];a[low] = p;qsort(a,low, i-1);qsort(a,i+1, high);}public static void main(String[] args) {Scanner in = new Scanner(System.in);int[] a = new int[10001];int n = in.nextInt();for (int i = 0; i < n; i++) {a[i] = in.nextInt();}qsort(a, 0 , n-1);for (int i = 0; i < n; i++) {System.out.print(a[i]+" ");}System.out.println();}
}