冒泡排序算法

冒泡排序算法

冒泡排序算法也算是C语言中一种比较基础和简单的算法，但万事开头难，像我这样的C语言小白在刚刚接触的时候也是一脸懵逼。下面就我对冒泡排序算法的理解给大家分享一下。

冒泡排序算法的原理很简单，邻近的两个数字互相比较，按照升序（从小到大）或降序（从大到小）的顺序进行交换。通过这样的一个轮回，就能使最大或最小的数据换到最后一位。

我们以一个降序数组数组倒序输出为例，用图解的方法让大家直观的看一下：

a[0]a[1]a[2]a[3]a[4]86420

第一回合：

 

 第二回合：

第三回合： 

第四回合：

 

冒泡完毕。

从图解中，我们不难看出，一个有五个数据的数组在进行倒序输出的时候比较了四轮，因而我们可以推断出，比较的回合数=总数据数-1 ；而每一轮中元素的比较次数=总数据数-比较的回合数；这样我们就可以看出，冒泡排序就像一个循环赛一样，一轮一轮的进行比较，从而使得“大数沉底，小数冒泡”（或“小数沉底，大数冒泡”）。

上述图例中的代码如下：

#include 
#define N 5
int main()
{
    int a[N]={8,6,4,2,0};
    int i,j,temp;
    //冒泡排序
    for(j=0;j 
结果：
 
 
 
 那么问题来了：如果原数组不是顺序排列该怎么办呢？很简单，在元素比较的时候加入一个判断语句即可。例如下面这道例题：
 
问题：请输入随机输入十个数据，输出结果按从小到大输出。
 
代码：
 
#include 
#define N 10
int main()
{
    int a[N];
    int i,j,temp;
    printf("请随输入10个数据：n");
    for(i=0;ia[i+1])
        {temp=a[i];
        a[i]=a[i+1];
        a[i+1]=temp;}}
        //输出结果
        printf("n排序结果：");
        for(i=0;i 
输出结果：
 
 
冒泡排序算法可以说是C语言中比较经典的算法，也是比较基础的算法。本质并不难，但是作为初学者我们也要常读常看，理解它的基本原理。
 
如果有分析不对的地方，还烦请各位大佬和伙伴们评论指出错误。
 
希望这篇文章能够对你有所帮助，有用的话就给孩子点个赞吧^-^！
 
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5634694.html