栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 资讯 > 高等教育 > 考研政策

C语言:冒泡排序,经典的排序算法

C语言:冒泡排序,经典的排序算法

在程序中处理数据时,为了提高抗干扰性、过滤掉干扰数据,我们通常会加入滤波算法,而冒泡排序是最经典、通用、易懂的算法。

1. 算法思想简单描述

冒泡排序要遍历每一个所要排列的数据,并且进行两两比较,如果顺序不对就要对其进行换位,直到排序完成。第一趟:首先比较第1个和第2个数,将小数放前面,大数放后面。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。

想象一下:最小的数据元素,就像气泡一样慢慢的从底端“浮”到顶端。

文章由玩转嵌入式精心原创,转载请注明出处,谢谢合作。

2. 算法的简单演示

举例说明:要排序数组矩阵:int[] arr={8,6,9,2};

第一趟排序:

第1次排序:8和6比较,8大于6,交换位置: 6 8 9 2第2次排序:8和9比较,8小于9,不换位置: 8 6 9 2第3次排序:9和2比较,2小于9,交换位置: 8 6 2 9

第一趟总共进行了3次比较, 排序结果:8 6 2 9

---------------------------------------------------------------------

第二趟排序:

第1次排序:8和6比较,8大于6,交换位置:6 8 2 9第2次排序:8和2比较,8大于2,交换位置:6 2 8 9

第二趟总共进行了2次比较, 排序结果:6 2 8 9

---------------------------------------------------------------------

第三趟排序:

第1次排序:6和2比较,6大于2,交换位置:2 6 8 9

第三趟总共进行了1次比较, 排序结果:2 6 8 9

---------------------------------------------------------------------

最终结果:2 6 8 9

---------------------------------------------------------------------

由此可见:N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数:

for(int i=0;i<N-1;i++){

for(int j=0;j<N-1-i;j++){

//省略交换代码

}

3. 算法代码展示

void Sort() {

int i,j,temp;

for ( i = 0; i < N - 1; i++) {

for ( j = 0; j < N - 1 - i; j++) {

if (arr[j] > arr[j+1]) { // 相邻元素两两对比

temp = arr[j+1]; // 元素交换

arr[j+1] = arr[j];

arr[j] = temp;

}}}}

图片来源于互联网

以上文章由玩转嵌入式精心原创,转载请注明出处,谢谢合作。

更多精彩内容请关注头条号 玩转嵌入式。

点击“了解更多”可以找我一起干大事。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/news/1539470.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号