数据结构——冒泡算法

冒泡算法：是排序算法中的基本算法，基本概念就是逐个比较大小，由开始到末尾逐次比较，比较一次确定一个数的位置，例如数组元素个数n，则比较（n-1）+（n-2）+…+1次。

demon：

#include<stdio.h>

void bubble_sort(int *arry,int n)
{
	int tmp,i,j;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-i-1;j++)
			if(arry[j]>arry[j+1])
			{
				tmp=arry[j];
				arry[j]=arry[j+1];
				arry[j+1]=tmp;
			}
}

int main()
{
	int i;
	int arry[10]={10,8,1,3,6,7,4,2,9,5};
	int n=sizeof(arry)/sizeof(arry[0]);
	bubble_sort(arry,n);
	printf("排序后数组为：");
	for(i=0;i<n;i++)
	{
		printf("%d ",arry[i]);
	}
	printf("\n");
	return 0;
}

运行结果：