C语言中的冒泡排序问题
更新时间：2022年12月27日 09:01:24 作者：我的博尔赫斯
这篇文章主要介绍了C语言中的冒泡排序问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
冒泡排序的原理
冒泡排序的步骤
假设我们现在有一个无序数组 arr[] = { 2,9,1,3,7,6 }; 我们要用冒泡排序法让其变得有序，到底该怎么做呢？我们先来看一下思路
在这一次（注意！是一次！）冒泡排序中，我们让这个无序数组中最大的数9排到了最后，以此类推，我们总共需要进行多少次这样的排序呢？对的，答案是5次。
好的，那么这是我们对冒泡排序外部的分析，那么一次冒泡排序在数组里面要进行多少次比较呢？
让我们想一想，第一次我们冒泡排序将最大的数9排到了最后，那么第二次还需要对9进行比较吗？
所以数组内部元素排序的比较是会随着外部冒泡排序次数而改变的。所以我们应该创建两个变量，一个用来控制外部排序次数，一个用来控制内部比较次数。接下来就上代码吧
冒泡排序代码
在这里要注意的是对于i和j的限制条件，要清楚i和j分别代表啥，并且弄清楚排序次数和比较次数就没有问题了呀
冒泡排序两种不同循环方法
在数据结构与算法这门课程中，排序算法至关重要。
冒泡排序就是其中之一，其代码我们必须烂熟于心。
原理
从表头向表尾循环，
比较相邻的两个元素大小，若前元素大于后元素，则交换两者位置。
然后继续向下比较
如下表
大的数字会慢慢置入表尾，犹如冒泡一般，大泡更快速度向水面靠近，故称之为冒泡排序
上图所示
当冒泡到第四趟以后就没必要往下面继续循环
不然会增加复杂度
我们可以增加一个标志flag
每趟冒泡之前会将flag初始化为0
假如冒泡的过程中有元素的交换，就将flag赋值为1；
在每趟冒泡之后会有检验flag是否为0
如果为0，代表没有元素交换，break；
//第一种循环方法
void BubbleSort(ElementType A[],int N){
for(int p=N-1;p>0;p--){
int flag=0;
for(int i=1;i<=p;i++){
if(A[i-1]>A[i]){ //如果前面元素大于后面元素就交换
int temp=A[i-1]; //swap(A[i-1],A[i]);
A[i-1]=A[i];
A[i]=temp;
flag=1;
}
}
if(flag==0){ //一轮冒泡后并没有发生交换则说明数组已经有序
break; //这样做可以减少循环次数
}
}
}
//第二种循环方法
void BubbleSort(ElementType A[],int N){
for(int i=0;i<N;i++){
int flag=0;
for(int j=0;j<N-i-1;j++){
if(A[i-1]>A[i]){ //如果前面元素大于后面元素就交换
int temp=A[i-1]; //swap(A[i-1],A[i]);
A[i-1]=A[i];
A[i]=temp;
flag=1;
}
}
if(flag==0){
break;
}
}
}总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要给大家介绍一下关于C语言中结构体、枚举、联合体的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考一下2022-07-07
这篇文章主要介绍了C++无法打开源文件bits/stdc++.h的问题以及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了C++中for auto的用法及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
C++预定义中的运算符的操作对象只局限于基本的内置数据类型，但是对于我们自定义的类型（类）是没有办法操作的。但是大多时候我们需要对我们定义的类型进行类似的运算，这个时候就需要我们对这么运算符进行重新定义，赋予其新的功能，以满足自身的需求2022-06-06
这篇文章主要为大家详细介绍了C++的深浅拷贝和写时拷贝，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
为OpenCV是搞计算机视觉必须要掌握的基础,这篇文章主要给大家介绍了关于OpenCV视频流多线程处理的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2022-11-11
这篇文章主要介绍了C++高级数据结构之线段树，文章围绕主题的相关资料展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-05-05
这篇文章主要为大家详细介绍了C语言实现井字棋人机对弈游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
如何用c++表驱动替换if/else和switch/case语句
本文将介绍使用表驱动法，替换复杂的if/else和switch/case语句，想了解详细内容，请看下文2021-08-08
这篇文章主要介绍了C语言中设置用户识别码的相关函数的简单讲解,包括setuid()函数和setreuid()函数以及setfsuid()函数,需要的朋友可以参考下2015-08-08
最新评论