算法----冒泡排序算法

冒泡排序算法算法思想：交换相邻的两个数，如果前面的数比后面的数大，那么就交换这两个数。（从小到大）

举例： 假如有长度为n的数组，从前向后遍历这个数组，从第一个数开始用上面的思想比较交换，当遍历完这个数组后，这个数组中最大的数移动到了这个数组的最后面去了，第二次再从头遍历这个数组，这次遍历的数组长度就比第一次减少一个，因为最后一个数已近是最大的数了，不需要遍历，那么当第二次遍历完这个数组，第二大的数移动到了这个数组的倒数第二位上去了，依次类推，每次从头遍历这个数组，每次要比较的数比上次少一个。

int a[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };</span></span>

这个数组的长度为10，

第一轮遍历需要比较9次才能把10移动到最后一位上去

第二轮遍历只需要比较8次就能把9移动到倒数第二位上去.......依次类推.......

第三轮遍历只需要比较7次就能把9移动到倒数第三位上去.......依次类推.......           

.

.

.

第9轮遍历数就把数字2排到数组第二位上去了，最小的数1自然的被移动到了第一位上去了.......

分析可以得出，数组的长度n，那么最少需要遍历数组的次数为n-1次

#include <iostream>
#include <vector>
using namespace std;


void swap(int &a, int &b)
{
	int temp = 0;
	temp = a;
	a = b;
	b = temp;
}

//冒泡排序算法
void bubble_sort(int *a,int n)
{
	for (int j = 1; j <= n-1 ; ++j)//长度为n的数组需要遍历n-1次
	{
		for (int i = 0; i < n-j ; ++i)//每次比较次数为n-j，例如第一次j=1，那么比较的次数为n-1
		{
			if (a[i]>a[i + 1])
			{
				swap(a[i], a[i + 1]);
			}
		}
	}
}

int main(int argc, char*argv[])
{
	int a[] = { 2, 5, 8, 44, 4, 9, 6, 5, 8, 13, 1 };
	bubble_sort(a, 11);

	for (int i = 0; i < 11; ++i)
	{
		cout << a[i] << endl;
	}

	return 0;
}