入门选择排序

原创于 2020-05-06 10:49:43 发布 · 89 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的数组排序算法，通过选择排序的方法，从大到小（或从小到大）对数组进行排序。代码中详细展示了如何读取用户输入的数组，然后通过两层循环找出最大（或最小）元素并与其交换位置，最终实现数组的完全排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

复制代码
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; a = a[m] - a; a[m] = a[m] - a;
18    }
19    for (i = 0; i < N;++i)
20    {
21       printf("%d", a);
22    }
23    system("pause");
24 }
复制代码
从大到小排序（从小到大排序）将第一个与之后的所有数比较选出比这个数大的最大（小）的一个数与它交换。