目录

• 一.简介
• 二.数组冒泡法排序原理
• 三.数组冒泡法排序实战
• 四.猜你喜欢

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

一.简介

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

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

二.数组冒泡法排序原理

将数组中的相邻两个元素进行比较，将比较大（较小）的数通过两两比较移动到数组末尾（开始），执行一遍内层循环，确定一个最大（最小）的数，外层循环从数组末尾（开始）遍历到开始（末尾）；

通俗的讲，就是两两比较，先找到数组中的最大值或者最小值，放到数组末尾，然后再重头开始找到数组中的第二大值或者第二小值，再重头开始找到数组中的第三大值或者第三小值……

三.数组冒泡法排序实战

/******************************************************************************************/
//@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++)
    {
        for (int j = i+1;j<len;j++)
        {
            //将小值放最前面
            if (a[i] > a[j])
            {
                //交换两个数组的值
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    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 语言 数组排序 – 冒泡法排序

未经允许不得转载：猿说编程 » C 语言 数组排序 – 冒泡法排序

本文由博客 - 猿说编程 猿说编程 发布！