冒泡函数。

今天遇到了冒泡函数，所以冒个泡

void bubble(int arr[], int sz)//冒泡排序
{
	//每次对arr[j]与arr[j + 1]两个进行比较
	//若arr[j]大于arr[j + 1]就互换其位置
	//这样进行sz - i - 1次就可以将最大的排到最后
	//进行sz - 1 次就可以排列完
	int i = 0;
	for (i = 0; i < sz - 1; i++)//进行次数为sz-1
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	//对数组进行排序，升序
	//创建一个数组
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };

	//计算其长度
	int sz = sizeof(arr) / sizeof(arr[0]);

	//使用冒泡排序函数进行排序
	bubble(arr, sz);

	//打印数组
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

感觉冒泡函数好形象啊~