C语言冒泡排序

#include 

// 主函数
int main(int argc, char* argv)
{
	// 排序数组
	int arr[] = { 9,1,2,3,4,8,7,6,5 };
	// 数组大小
	int arrSize = sizeof(arr) / sizeof(arr[0]);
	

	// 冒泡排序轮数
	for (int i = 0; i < arrSize-1; i++)
	{
		// 交换次数
		int count = 0;

		for (int j = 0; j < arrSize-1-i; j++)
		{
			// 当当前元素值大于下一个元素值时，交换位置
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				count++;
			}
		}

		// 当一轮排序过程中没有交换任何数据时，表示排序结束
		if (count == 0) {
			break;
		}
	}

	// 打印排序后的数组
	for (int i = 0; i < arrSize; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}