冒泡排序详解

思路分析（以升序为例）

第一趟，n个数据排序，第一个和第二个比较第一个大于第二个数据则交换位置。最坏情况交换n-1次，最大的数到序列尾部。

第二趟，最大的数已经到序列尾部，只要n-1个数据排序即可，最坏情况交换（n-1）- 1次，n-1个中最大的数到序列尾部（也就是n个书中次大的数，从左往右数，到序列倒数第二个位置）。

第n-1趟，排序完成。

时间复杂度：O(N^2)

动态图

代码实现

#include<iostream>
using namespace std;
//升序
void BubbleSort(int* a,int n)
{
	for (int j = 0; j < n - 1; j++)
	{
		int exchang = 0;
		for (int i = 0; i < n - 1 - j; i++)
		{
			if (a[i] > a[i + 1])
			{
				int tmp = a[i];
				a[i] = a[i + 1];
				a[i + 1] = tmp;
				exchang = 1;
			}
		}
		if (!exchang)
		{
			break;
		}
	}
	
}
void Print(int *a,int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " " ;
	}
	cout << endl;
}
int main()
{
	int a[] = { 5,4,3,2,1 };
	BubbleSort(a, sizeof(a) / sizeof(int));
	Print(a, sizeof(a) / sizeof(int));
}