题目要求如下:
这是1个非常简单的问题,就是对数组按照升序进行排序。这里使用快速排序算法,递归的方式进行排序。
对应的代码如下:
#include <stdio.h>
void quick_sort(int *arr, int left, int right) {
if (left >= right) {
return;
}
int first = arr[left], tmp;
int i = left, j = right;
while (i != j) {
while (arr[j] >= first && i < j) {
j--;
}
while (arr[i] <= first && i < j) {
i++;
}
if (i < j) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
arr[left] = arr[i];
arr[i] = first;
quick_sort(arr, left, i - 1);
quick_sort(arr, i + 1, right);
}
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int m;
int arr[101] = {0};
for (int i = 0; i < n; i++) {
scanf("%d",&m);
arr[i] = m;
}
quick_sort(arr, 0, n-1);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
return 0;
}
最终通过的结果: