1 //输入n个数,并将这n个数按照从大到小的顺序排列 2 #include <stdio.h> 3 4 int main(void){ 5 int a[100], i, j, t, n; 6 printf("请输入共有多少个数? "); 7 scanf("%d", &n); 8 for (i = 1; i <= n; i++) 9 scanf("%d", &a[i]); 10 for (i = 1; i < n ; i++) 11 for (j = 1; j <= n - i; j++){ 12 if (a[j] < a[j + 1]){ 13 t = a[j]; 14 a[j] = a[j + 1]; 15 a[j+1] = t; 16 } 17 } 18 for (i = 1; i <= n; i++) 19 printf("%d ", a[i]); 20 getchar(); 21 return 0; 22 }
冒泡排序的复杂度为O(N^2)。