冒泡排序算法

c++代码

void bubbleSort(int arr[], int n)
{
	for (int i = 0; i < n; ++i)
	{
		bool sorted = false;//优化标记 提前跳出循环
		for (int j = 0; j < n - i - 1; ++j)
		{
			if (arr[j] > arr[j + 1])
			{
				swap(arr[j], arr[j+1]);
				sorted = true;
			}
		}
		if (!sorted) break;//内循环结束 标记为false说明已全部有序
	}
}

时间复杂度：O(n²)
空间复杂度：O(1)
稳定排序