[Algorithm] - [sort] bubble sort

Bubble Sort

Code

#include <stdio.h>
int main(void)
{
	int i, j, t, a[10]={5,4,8,3,6,9,7,222,64,88};

	//排序
	for(i = 1; i < 10; i++)		//外循环控制排序趟数，n个数排n-1趟
	{
		for(j = 0; j < 10-i; j++)      //内循环每趟比较的次数，第j趟比较n-i次
		{
			if(a[j] > a[j+1])     //相邻元素比较，逆序则交换
			{
				t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}

	printf("排序后的结果是：\n");
	for(i = 0; i < 10; i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");

	return 0;
}