冒泡算法

         冒泡排序算法是经典的排序算法，数据两两比较（升序排列），若后面的数字比前面小，就交换位置，这样比较第一趟（比较了N-1次，N为数据个数）后，最大的数字就到了最后.总共比较N-1趟

例如原数据位 8，4，9，1，3，第一趟比较完毕为：

        4，8，1，3，9

        第二趟最后一个数据就不用比较了，比较前N-1个数据，比较N-2次，比较完毕为

        4，1，3，8，9

        第三趟比较前N-2个数据，比较N-3次

        1，3，4，8，9

        第四趟比较前N-3个数据，比较N-4次

        1，3，4，8，9

        比较结束

例程：

#include <stdio.h>

void sort(int argv[],int n) 
{
	int i,j;
	int tem;
		for(i=0;i<n-1;i++)
		{
			for(j=0;j<n-1-i;j++)
			{
				if(argv[j]>argv[j+1])
				{
					tem = argv[j];
					argv[j] = argv[j+1];
					argv[j+1] = tem;


				}
			}
		}
}
int main()
 {
	 int i;
	 int data[5] = {8,4,9,1,3};
	sort(data,5);
	for(i=0;i<5;i++)
	{
		printf("%d ",data[i]);
	}
	printf("\n");
 }