八大排序之冒泡排序

算法思想：

两两比较，大的往后走

代码实现：

//冒泡排序
void  BubbleSort(int* arr, int len)//O(n^2),O(1),稳定
{
	for (int i = 0; i < len - 1; i++)//len个数字需要len-1趟,最后一个不用排序
	{
		for (int j = 0; j < len - i - 1; j++)//每次排序后就有一个下一次不需要比较
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j + 1] = tmp;
			}
		}
	}
}

注：

注意越界条件；当所有有序的时候，最后一个就不用排序了，所以i<len-1；没进行一次冒泡排序，就会确定一个后面的大数字，同时保证临界j+1<len,所以j<len-1-i;

总结：

时间复杂度:O(n^2),空间复杂度O(1),稳定