冒泡排序

冒泡排序

排序的总轮数=元素个数-1；
每轮对比的次数=元素的个数-排序的轮数-1；

//开始冒泡排序
//总共排序轮数为 元素个数-1
for (int i = 0; i < 9-1; i++)
{
	//内层循环 次数为元素个数-当前轮数-1
	for (int j = 0; j < 9-i-1; j++)
	{
		//如果第一个数字比第二个数字大 实现交换
		if (arr[j]>arr[i])
		{
			int temp = arr[j];
			arr[j] = arr[j + 1];
			arr[j + 1] = temp;
		}
	}
}