欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

入门 选择排序

程序员文章站 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 }

从大到小排序(从小到大排序)将第一个与之后的所有数比较 选出比这个数大的最大(小)的一个数与它交换。

入门  选择排序