简单点~
我们可以把快速排序看着三个步骤:
1.选择基准值:在待排序列中,按照某种方式挑出一个元素,作为基准值。
2.分割操作:以该基准值在序列中的实际位置,把序列分成两个子序列,一边是比它大的值,另外一边是比它小的值。
3.递归:对两个子序列进行快排,直到序列为空或者只有一个元素。
过程演示
这是我画的一张图,结合这张图再看下面的代码可能会比较好理解一点,当然在看代码的时候最后可以自己画一张草图,可以熟悉一下整个过程,加深理解!
Problem Description
#给你N(N<=100)个数,请你按照从小到大的顺序输出。
Input
#输入数据第一行是一个正整数N,第二行有N个整数。
Output
#输出一行,从小到大输出这N个数,中间用空格隔开。
Sample
Input
5
1 4 3 2 5
Sample
Output
1 2 3 4 5
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] arr = new int[100];
int i;
int n = sc.nextInt();
for (i = 0; i < n; i++){
arr[i] = sc.nextInt();
}
QuickSort(arr, 0, n-1);
for (i = 0; i < n-1; i++){
System.out.printf("%d ", arr[i]);
}
}
private static void QuickSort(int[] num, int left, int right){
// 如果left=right,即数组中只剩一个元素时,直接返回
if (left >= right){
return;
}
// 设置最左边的元素为基准值
int key = num[left];
// 数组中比key小的放在左边,比key大的放在右边
int i = left;
int j = right;
while (i < j){
// j向左移动,直到碰到比key小的数
while (num[j] >= key && i<j){
j--;
}
// i向右移动,直到碰到比key大的数
while (num[i] <= key && i<j){
i++;
}
// i和j指向的元素交换
if (i < j){
int temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
num[left] = num[i];
num[i] = key;
QuickSort(num, left, i-1);
QuickSort(num, i+1, right);
}
}