八种排序算法之冒泡排序（冒泡排序的优化，双向冒泡）

首先，让我们看看基本的冒泡排序

#include <iostream>
using namespace std;

void swap(int *a, int i, int j)
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

void print(int *a, int len)
{
	for(int i = 0; i < len; i++)
		cout << a[i] << " ";
	cout << endl;
}

void sort(int *a, int len)
{
	int i, j;
	for(i = 0; i < len-1; i++)
	for(j = 0; j < len-i-1; j++)
	{
		if(a[j] > a[j+1])
			swap(a, j, j+1);
	}
} 
		
int main()
{
	int a[] = {56,4865,8,6,561,5,65,65,32,6,5,566,324};
	int len = sizeof(a) / sizeof(a[0]);
	
	sort(a, len);
	print(a, len);
	
	return 0;
}

冒泡排序简单说就是两步1,比较  2,交换，然后不断将最大最小值替换到最上方。其中sort函数里面，每次 i 循环都会将一个最值移动到数组最后面，每次 j 循环都会将相邻两个值进行比较，判断是否交换。

其次，我们讨论如何双向冒泡排序，在循环中不仅可以找到最大值，同时也会找到最小值

void Sort1(int* a, int n)

{

    for (int i = 0; i < n - 1;