冒泡排序实现

1.这里为大家介绍数组的升序排序

冒泡排序思想:将数组第一个元素和第二个元素进行比较若是第一个元素大于第二个元素则将两数字进行交换，继续比较第二个元素和第三个元素若第二个元素大于第三个元素则将两数字进行交换，以此类推直到和最后一个元素进行比较。

如图：

                

2.代码如下：

//冒泡排序
void bubbleSort(int arr[] , int n)
{
	
	int flag = 0;
	//确定趟数
	for (size_t i = 0; i < n - 1; i++) //这里趟数为n - 1趟，最后一个数据不用排了已经是对的位置
	{
		//一趟冒泡排序过程
		for (size_t j = 0; j < n - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flag = 1;
			}
		}

		//走到这里如果flag依然为0说明数组本身就是有序的直接跳出循环
		if (flag == 0)
			break;
	}
}

int main()
{
	int arr[] = { 2, 4, 1, 55, 23, 66, 10, 20};
	int n = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, n);
	for (size_t i = 0; i < n; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
	return 0;
}