算法入门之冒泡排序

  在C++中，我们有sort内置函数来给数组排序，sort函数进行排序的时间复杂度为nlog2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。

  然而要弄懂原理，而不只是会用，这就需要我们熟悉多种排序算法。

冒泡排序是一个基于交换的排序，每轮搜索一个最大值，将其放置在序列的尾部

代码如下

void bubsort(int arr[], int length)
{
	while (length--)
	{
		for(int i=0;i<length;i++)
			if (arr[i] > arr[i + 1])
			{
				int temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
		    }
	}

以上是最核心的冒泡，将每一轮的最大值放在尾部，但是还可以优化，如果有已经排序好的数就可以节省时间，直接跳出来，这里我们可以用一个flag来指示是否已经是顺序数列。

代码如下

void Plusbubsort(int arr[], int length)
{
	int flag = 1;
	while (length--&&flag)
	{
		flag = 0;
		for (int i = 0;i < length;i++)
		{
			if (arr[i] < arr[i + 1])
			{
				flag = 1;
				int temp = arr[i + 1];
				arr[i + 1] = arr[i];
				arr[i] = temp;

			}
		}
	}
}