C语言 冒泡排序

C语言  冒泡排序

冒泡排序是最简单的排序方法，理解容易，但步骤较多，不是最快，但也需要掌握

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int arr[10]={1,2,5,8,0,9,4,7,6,3};
	int i,j,t;
	for ( i=0;i<9;i++)
	{
		for( j=0;j<10-1-i;j++)//排序原理：从左到右，相邻元素进行比较，
			//比较一轮就会找出最大或最小的数，这个数就会从右边冒出来


		{
			if(arr[j]>arr[j+1])
			{
				t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}

	for(i=0;i<10;i++)//输出
	{
		printf("%d\t",arr[i]);
	}
	system("pause");
	return 0;
}