排序-----冒泡排序（单向冒泡，双向冒泡，优化版本）

冒泡排序原理（假设从小到大）：从第一个数开始依次对相邻的两个数比较，当前面的比后面的大，交换位置，进行第一轮比较后，n个数中最大的将位于第n位；然后对剩下的(n-1)个数进行第二轮比较；重复该过程直到剩下一个为止。

#include <stdio.h>
//冒泡排序法
void BubbleSort(int array[], int n)
{
	int i, j,temp;
	for (i = 0;i < n - 1;++i)
	{
		for (j = n-1;j > i ;--j)
		{
			if (array[j] < array[j-1])
			{
				temp = array[j];
				array[j] = array[j - 1];
				array[j - 1] = temp;
			}
		}
	}
}

int main()
{
	int array[] = { 2,5,9,1,3,4,7,6,8 };
	int len = sizeof(array) / sizeof(array[0]);
	BubbleSort(array, len);
	for (int i = 0;i < len;++i)
		printf("%d ", array[i]);
	printf("\n");
	return 0;
}

双向冒泡排序：对冒泡排序的一种优化，基本原理是：首先将第一个数和第二个数比较，若第二个数比第一个数小，则交换，然后比较第二第三个，并以此类推，直到第n-1个数和第n个数比较为止，这时最大的数在第n个位置，这是第一次比较；然后第二次比较从第n-1个数依次到第一