排序算法总结（七）冒泡排序

冒泡排序的思想是从开始位置不断比较相邻两位置数字大小，这样第一轮将最大的数字替换到最后面的位置，第二轮将次大数字换到倒数第二位置，逐步完成排序。

参考代码：

#include <iostream>

using namespace std;

void BubbleSort(int *arrays,int n);

void main()
{
	int i;
	int arrays[]={1,4,5,2,9,0,3};
	BubbleSort(arrays,7);
	for (i=0;i<7;i++)
	{
		cout << arrays[i] <<" ";
	}
	cout << endl;
}

void BubbleSort(int *arrays,int n)
{
	int i,j;
	int tmp;
	int flag;
	for (i=0;i<n-1;i++)
	{
		flag=0;
		for (j=0;j<n-i-1;j++)
		{
			if (arrays[j] > arrays[j+1])
			{
				tmp=arrays[j];
				arrays[j]=arrays[j+1];
				arrays[j+1]=tmp;
				flag=1;
			}
		}
		if (flag==0)
		{
			return;   //发现数字有序就不用排了
		}
	}
}

冒泡排序算法时间复杂度为 O(n²)，最好情况初始已经有序为O(n)。