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

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


一.简介

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


二.数组选择法排序原理

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


三.数组选择法排序实战

/******************************************************************************************/
//@Author:猿说编程
//@Blog(个人博客地址): www.codersrc.com
//@File:C语言教程 - C语言 数组排序 – 选择法排序
//@Time:2021/06/08 08:00
//@Motto:不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
/******************************************************************************************/ 

#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. 安装 Visual Studio
  2. 安装 Visual Studio 插件 Visual Assist
  3. Visual Studio 2008 卸载
  4. Visual Studio 2003/2015 卸载
  5. C语言格式控制符/占位符
  6. C语言逻辑运算符
  7. C语言三目运算符
  8. C语言逗号表达式
  9. C语言 for 循环
  10. C语言 while 循环
  11. C语言 do while 和 while 循环
  12. C语言 switch 语句
  13. C语言 goto 语句
  14. C语言 char 字符串
  15. C语言 sizeof 和 strlen 函数区别
  16. C语言 strcpy 和 strcpy_s 函数区别
  17. C语言 memcpy 和 memcpy_s 区别
  18. C语言 数组定义和使用
  19. C语言 数组遍历
  20. C语言 数组排序 – 冒泡法排序
  21. C语言 数组排序 – 选择法排序

未经允许不得转载:猿说编程 » C语言 数组排序 – 选择法排序
喜欢(1) 打赏

评论抢沙发

评论前必须登录!

不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!!

开始学习

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏