目录
零基础 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
", 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("-----------------------------------
");
//遍历排序之后的数组
for (int i = 0;i<len;i++)
{
printf("排序之后:index:%d value:%d
", 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 Assist
- Visual Studio 2008 卸载
- Visual Studio 2003/2015 卸载
- 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 语言 数组排序 – 冒泡法排序
本文由博客 - 猿说编程 猿说编程 发布!