排序算法集合（一）冒泡排序精讲

   算法思想分析：

对于一排没有顺序的数据，从第一个数据开始两两进行比较，将进行比较的两个数据中较大的通过交换放在较小的数据后面（若较大的数据在本来就在后面，则不进行交换），若两数据相等，则不进行交换（冒泡算法是稳定的，不懂排序的稳定性自行百度QAQ）。通过一次逐个比较之后，最大的数据就在数据的最后一位。这里请注意，5个数据比较4次就可以把最后一个数据通过交换放在最后一位。同理，从第一数据开始，执行上述思想，这时候5个数据只比较3次，最后一个数据为最大的数据，不参与比较。接着进行下一轮. . . 直到只剩下1个数据时结束。也就是说5个数据进行4轮比较。代码如下：

#include<stdio.h>int main(){int a[5]={5,4,9,8,6},i,j,k,temp;for(i = 0; i < 4; i++)//外层循环控制比较几轮 {for(j = 0; j < 4-i ; j++)//内层循环控制每轮比较的次数 {if(a[j]>a[j+1]) {temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}for(k = 0; k < 5; k++)printf("%d ",a[k]); }