38.C语言 数组排序 – 选择法排序

最后更新于:2020-08-14 23:07:06

一.简介

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

1.冒泡法排序

2.选择法排序

3.插入法排序

4.快速法排序

二.数组选择法排序原理

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

三.数组选择法排序实战

/************************************************************************/
/*@文件名      : 数组选择法排序原理.cpp
/*@日  期      : 2020/07/25 21:52
/*@作  者      : 猿说编程
/*@公众号      : 猿说编程
/*@博客        : www.shuopython.com
/*@描述        : C语言教程 - 数组选择法排序原理
/************************************************************************/


#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
请按任意键继续. . .
*/


猜你喜欢

1. 三目运算符

2. 逗号表达式

3. NaN(Not a Number)

4. memcpy/strcpy/strcpy_s 区别

5. unicode 和多字节区别

6. 数组定义和使用

7. 数组遍历

8. _WIN32/WIN32/_WIN64/WIN64区别

9. Debug和_DEBUG区别

10. 判断windows操作系统是x86/x64

11. 数组排序 – 冒泡法排序




转载请注明: 猿说编程 » C/C++教程 » 数组排序 -选择法排序

赞赏

微信赞赏支付宝赞赏