入门 选择排序
程序员文章站
2022-06-16 20:38:23
1 #include 2 #define N 5 3 main() 4 { 5 int a[N]; 6 int j, i,m; 7 for (i = 0; i < N; i++) 8 { 9 scanf("%d", a + i); 10 } 11 for (i = 0; i < N ......
1 #include<stdio.h> 2 #define n 5 3 main() 4 { 5 int a[n]; 6 int j, i,m; 7 for (i = 0; i < n; i++) 8 { 9 scanf("%d", a + i); 10 } 11 for (i = 0; i < n - 1; ++i) 12 { 13 m = i; 14 for(j = i + 1; j < n; ++j ) { 15 if (a[m] < a[j]) m = j; 16 } 17 a[m] = a[m] + a[i]; a[i] = a[m] - a[i]; a[m] = a[m] - a[i]; 18 } 19 for (i = 0; i < n;++i) 20 { 21 printf("%d", a[i]); 22 } 23 system("pause"); 24 }
从大到小排序(从小到大排序)将第一个与之后的所有数比较 选出比这个数大的最大(小)的一个数与它交换。