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

   算法思想分析：

对于一排没有顺序的数据，从第一个数据开始两两进行比较，将进行比较的两个数据中较大的通过交换放在较小的数据后面（若较大的数据在本来就在后面，则不进行交换），若两数据相等，则不进行交换（冒泡算法是稳定的，不懂排序的稳定性自行百度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]);
 }