题目截图:
思路:
直接用 C 语言内置的 qsort 函数即可,qsort 函数用法请查看另一篇博文。
代码如下:
1 /* 2 排序 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 7 #include <math.h> 8 #include <stdlib.h> 9 #include <time.h> 10 #include <stdbool.h> 11 12 // 使 int 数组升序排序 13 int cmp(const void* a, const void* b) { 14 return *(int*)a-*(int*)b; 15 } 16 17 int main() { 18 int n, i; 19 int a[101]; 20 scanf("%d", &n); 21 for(i=0; i<n; ++i) { // 输入数组 22 scanf("%d", &a[i]); 23 } 24 qsort(a, n, sizeof(a[0]), cmp); // 快速排序 25 for(i=0; i<n; ++i) { // 按格式输出 26 printf("%d ", a[i]); 27 } 28 29 return 0; 30 }