【冒泡循环的两种形式】

#include <stdlib.h>
//传址，以能够在函数内改变数组的值
void BubbleSort_1(int* nums, int numsSize)
{
	//外层循环决定每次遍历比较的次数，最多numsSize - 1次
	for (int i = 0; i < numsSize - 1; i++)
	{
		//内层循环在该次数内两两比较交换
		for (int j = 0; j < numsSize - i - 1; j++)
		{
			if (nums[j] > nums[j + 1])
			{
				int temp = nums[j];
				nums[j] = nums[j + 1];
				nums[j + 1] = temp;
			}
		}
	}
}

void BubbleSort_2(int* nums, int numsSize)
{
	//与1不同的是该方法是i--操作，其实质和上1并无不同，都是每次遍历比较的次数
	for (int i = numsSize - 1; i > 0; i--)
	{
		for (int j = 0; j < i; j++)
		{
			if (nums[j] > nums[j + 1])
			{
				int temp = nums[j];
				nums[j] = nums[j + 1];
				nums[j + 1] = temp;
			}
		}
	}
}


int main()
{
	//乱序数组
	int arr[6] = { 5, 4, 11111, -45, -1, 0 };
	//选择其中一种
	BubbleSort_2(arr, 6);
	//打印出结果
	for (int i = 0; i < 6; i++)
		printf("%d  ", arr[i]);

	return 0;
}

打印结果如下