记录 冒泡排序

再C语言中有很多的排序方法，例如冒泡、插空等等，今天我想分享给大家的是冒泡排序的这种代码实现。

首先顾名思义：冒泡就是一次浮上来一个泡泡，指在排序中一次只排好一个数字的位置。

举例说明：我们想将这些数字进行升序排列

{9，1，2，4，6、3，7，8，5}；

 我们第一个泡就是数字9，我们需要每一个数子不断地和下一个数字比较，如果9大于下一个数字就交换他们的值，直到9不能在和下一个数字比较大小为止。

#include<stdio.h>
int main()
{
	int arr[10] = { 9,1,2,4,6,3,7,8,5 };
	for(int i=0;i<9;i++)//总共排序的趟数
	{
		for(int j=0;j<9-i;j++)//排序的每一趟
		{
			if(arr[j]>arr[j+1])
			{
				int tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}

如此我们便完成了冒泡排序。