排序算法：冒泡排序

算法特点：

（1）是稳定排序

（2）可用于链式存储结构

（3）移动记录次数较多，算法平均性能比直接插入排序差。当初始记录无序，n较大时，此算法不宜采用。

#include <iostream>
using namespace std;

void BubbleSort(int array[],int n)
{
	int flag = 1;
	while (n > 0 && flag == 1)
	{
		flag = 0;
		for (int i = 0; i < n-1; i++)
		{
			if (array[i] > array[i + 1])
			{
				flag = 1;
				int temp = array[i];
				array[i] = array[i + 1];
				array[i+1] = temp;
			}
		}
		n--;
	}
}
int main()
{
	int array[10] = { 23,3,4,35,4,645,64,5,5,3 };
	BubbleSort(array, 10);
	for (int i = 0; i < 10; i++)
	{
		cout << array[i] << " ";
	}
	return 0;
}