目录
一.简介二.数组冒泡法排序原理三.数组冒泡法排序实战四.猜你喜欢
零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门
一.简介
经过前面的学习，我们已经学会了数组遍历，在开发中，我们经常回碰到对数组进行排序，例如：学习成绩排序，身高排序，年龄排序等等；在C语言中常见的数组排序一共有四种：
1.冒泡法排序2.选择法排序3.插入法排序4.快速法排序
二.数组冒泡法排序原理
将数组中的相邻两个元素进行比较，将比较大（较小）的数通过两两比较移动到数组末尾（开始），执行一遍内层循环，确定一个最大（最小）的数，外层循环从数组末尾（开始）遍历到开始（末尾）；
通俗的讲，就是两两比较，先找到数组中的最大值或者最小值，放到数组末尾，然后再重头开始找到数组中的第二大值或者第二小值，再重头开始找到数组中的第三大值或者第三小值……
三.数组冒泡法排序实战
/******************************************************************************************///@Author:猿说编程//@Blog(个人博客地址): //@File:C语言教程 - C语言 数组排序 – 冒泡法排序//@Time:/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请按任意键继续. . .*/
四.猜你喜欢
安装 Visual Studio安装 Visual Studio 插件 Visual AssistVisual Studio 卸载Visual Studio / 卸载C 语言格式控制符/占位符C 语言逻辑运算符C 语言三目运算符C 语言逗号表达式C 语言 for 循环C 语言 while 循环C 语言 do while 和 while 循环C 语言 switch 语句C 语言 goto 语句C 语言 char 字符串C 语言 sizeof 和 strlen 函数区别C 语言 strcpy 和 strcpy_s 函数区别C 语言 memcpy 和 memcpy_s 区别C 语言 数组定义和使用C 语言 数组遍历C 语言 数组排序 – 冒泡法排序未经允许：猿说编程 » C 语言 数组排序 – 冒泡法排序
