冒泡排序法c语言vs,冒泡排序法（C语言）

冒泡排序：相邻两个数两两比较，小的数向前移(上浮)，大的数向后移(下沉)，如同水中的泡泡上浮一般；

冒泡排序图示：

如果有N个数，则要跑N-1次比较(每跑一次比较就会有一个较大数“沉底”)，交换两个数的次数会随着跑的次数越来越多而变少。

C语言代码：

#include

int main()

{

int a[5]={4,3,1,6,0};

int t,i,j;

for(i=0;i<5-1;i++)//要跑5-1次

{

for(j=0;j<5-i-1;j++)//5-i-1中的减1是为了防止数组越界

{

if(a[j])或降序排序 (

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

for(i=0;i<5;i++)

{

printf("%d\t",a[i]);

}

return 0;

}

但是上述代码有一个缺点，如果要比较5个数(1，-1，8，4，2)会发现当跑第二次的时候数列已经有序了，剩下的第三次和第四次是可以不用跑的，是多余的。对代码进行优化，这样可以节省运行时间。

例子：

原始数组：1，-1，8，4，2

(1)-1，1，4，2，8

(2)-1，1，2，4，8

(3)-1，1，2，4，8

(4)-1，1，2，4，8

从上面看出从跑第3次时就已经没有两个数交换了(说明此时数组已经有序了)，因此我们可以设置一个bool变量用来检测是否发生两个数的交换，如果没有则说明数组已经有序了，可以跳出循环了。

优化后的代码如下：

#include

#include

int main()

{

int a[5]={4,3,1,6,0};

int t,i,j;

for(i=0;i<5-1;i++)//要跑5-1次

{

bool swapped=false;//假设没有元素交换

for(j=0;j<5-i-1;j++)//5-i-1中的减1是为了防止数组越界

{

if(a[j]