【C语言】选择排序从小到大，从大到小，详细注释

前言

选择排序算法通过选择和交换来实现排序，其排序流程如下：

（1）首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换。
（2）接着从剩下的n-1个数据中选择次小的1个元素，将其和第2个位置的数据交换
（3）然后，这样不断重复，直到最后两个数据完成交换。最后，便完成了对原始数组的从小到大的排序。
假如给定初始数据：（118，101，105，127，112）

一次排序：101，118，105，127，112

二次排序：101，105，118，127，112

三次排序：101，105，112，127，118

四次排序：101，105，112，118，127

程序源码

#include <stdio.h>
int main()
{
#define LEN 10
    int b[LEN];//1,3,2,9,8,7,6,5,4,0
    int i, j, m, temp;
    printf("请输入10个整数：");
    for( i = 0; i < LEN; i++)
        scanf("%d,", &b[i]);
    //进行N-1轮选择，即循环LEN-1次互换位置，因为最后一个数据不需要换位置（10个数据，就需要9次即可）
    for( i = 0; i < LEN-1; i++)
    {
        m = i;  //从剩下的到LEN-1个数据中选择最小数据的下标
        for( j = i+1; j < LEN; j++) //从剩余数据中不断获取更小的数据
            if(b[j] < b[m])         //如果还有更小的数据
                m = j;    //获取它的数组下标（位置）
        if(m != i)//数据不一样才需要互换位置
        {
            temp = b[i];
            b[i] = b[m];
            b[m] = temp;
        }
    }
    printf("排序结果：");
    for( j = 0; j < LEN; j++)
        printf("%d,", b[j]);
    printf("\n");
}

程序修改说明：程序中的 if(b[j] < b[m]) 即是排序方式，< 即从小到大排序，改成 > 即从大到小排序。

运行结果