C语言 数组排序 – 选择法排序 - C语言零基础入门教程

目录

• [一.简介]
• [二.数组选择法排序原理]
• [三.数组选择法排序实战]
• [四.猜你喜欢]

零基础 C/C++ 学习路线推荐 : [C/C++ 学习目录] >> [C 语言基础入门]

一.简介

经过前面的学习，我们已经学会了[数组遍历]，在开发中，我们经常回碰到对[数组]进行排序，例如：学习成绩排序，身高排序，年龄排序等等；[在 C 语言]中常见的数组排序一共有四种：

• [1.冒泡法排序]
• [2.选择法排序]
• [3.插入法排序]
• [4.快速法排序]

二.数组选择法排序原理

将要排序的[数组]分成两部分，一部分是从大到小已经排好序的，一部分是无序的，从无序的部分取出最小的放到已经排序的最后面。

三.数组选择法排序实战

/******************************************************************************************/

#include<stdlib.h>
#include<stdio.h>
void main()
{
    int a[5] = { 12, 19, 2 , 993, -34 };
    int len = sizeof(a) / sizeof(int);
    for (int i = 0; i < len; i++)
    {
        printf("排序之前：index:%d  value:%d\n", i, a[i]);
    }
    //数组选择法排序
    for (int i = 0; i < len; i++) {
        int m = i;
        for (int j = i + 1; j < len; j++) {
            //如果第j个元素比第m个元素小，将j赋值给m
            if (a[j] < a[m]) {
                m = j;
            }
        }
        //交换m和i两个元素的位置
        if (i != m) {
            int t = a[i];
            a[i] = a[m];
            a[m] = t;
        }
    }
    printf("-----------------------------------\n");
    for (int i = 0;i<len;i++)
    {
        printf("排序之后：index:%d  value:%d\n", i, a[i]);
    }
    system("pause");
}
/*
输出：
排序之前：index:0  value:12
排序之前：index:1  value:19
排序之前：index:2  value:2
排序之前：index:3  value:993
排序之前：index:4  value:-34
-----------------------------------
排序之后：index:0  value:-34
排序之后：index:1  value:2
排序之后：index:2  value:12
排序之后：index:3  value:19
排序之后：index:4  value:993
请按任意键继续. . .
*/