题目描述:
对输入的n个数进行排序并输出。
输入:
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出:
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。
输入样例:
4
1 4 3 2
输出样例:
1 2 3 4
采用快速排序,下面给出标准C语言实现
#include <stdio.h>
int Partition(int arr[], int left, int right) {
int pivot = arr[left];
while (left < right) {
while ((arr[right] >= pivot) && (left < right)) right--;
arr[left] = arr[right];
while ((arr[left] < pivot) && (left < right)) left++;
arr[right] = arr[left];
}
arr[left] = pivot;
return left;
}
void QSort(int arr[], int left, int right) {
if (left < right) {
int pivotKey = Partition(arr, left, right);
QSort(arr, left, pivotKey - 1);
QSort(arr, pivotKey + 1, right);
}
}
int main() {
int n;
int arr[101];
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &arr[i]);
QSort(arr, 0, n - 1);
for (int i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
务必牢记!!!