C语言第四十三弹---冒泡排序

使用C语言实现整型的冒泡排序

思路：将一组无序的数组排序为升序数组，使用冒泡排序。冒泡排序的实质是数字两两进行比较，如果前一个大于后一个数字就进行交换。从而每次都能找到一个最大值，然后放在最后面。

#include 

int main()
{
	int arr[] = {0,5,2,4,6,7,9,3,1,8};
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < sz; i++)//一共有sz个数字，每一次能排序好一个数字，所以循环0-sz-1次
	{
		for (int j = 0; j < sz - i - 1; j++)//每次需要比较的次数随着外层循环i的变化而减少，因为外层没循环完一次就有一个数字已经排序完成，不需要再进行比较了，所以循环条件为 j < sz- i - 1
		{
			if (arr[j] > arr[j + 1])//实现升序，如果前一个大于后一个就进行交换
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}

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