冒泡排序：相邻两个数两两比较，小的数向前移（上浮），大的数向后移（下沉），如同水中的泡泡上浮一般；
冒泡排序图示：
如果有N个数，则要跑N-1次比较（每跑一次比较就会有一个较大数“沉底”），交换两个数的次数会随着跑的次数越来越多而变少。
C语言代码：
#include<stdio.h>
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]<a[j+1])//改变大于小于号可以实现升序排序（>）或降序排序 (<)
{
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<stdio.h>
#include<stdbool.h>
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]<a[j+1])//改变大于小于号可以实现升序排序（>）或降序排序 (<)
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
swapped=true;
}
}
if(!swapped)//没有元素交换，数组已有序
{
break;
}
}
for(i=0;i<5;i++)
{
printf("%d\t",a[i]);
}
return 0;
}
