第5章 冒泡排序例5.1.1-1

/****************************
冒泡排序
****************************/
 
# include <stdio.h>


int main(void)
{
	int arr[10] = {12,22,3,5,4,78,0,96,52,55};
	int i = 0;
	int temp = 0;
	int j = 0;
	
	while(j<9)   //10个数排列 9次 
	{ 
		
		//内循环 ，循环一次的。即最大的数已经调到最后一位了。 
		while(i<9-j)  //10个数循环9次，所以这里的 i<9;因为 i从0开始的 
		{
			if(arr[i]>arr[i+1])
			{
				temp = arr[i];
				arr[i] = arr[i+1];
				arr[i+1] = temp;
			}
			i++;
		}
	i = 0;	
	j++;
	} 


	while(i<10)
	{
		printf("arr[%d] = %d\n",i,arr[i]);
		i++;
	}
	
	return 0;
}