排序-----冒泡排序（单向冒泡，双向冒泡）

冒泡排序原理（假设从小到大）：从第一个数开始依次对相邻的两个数比较，当前面的比后面的大，交换位置，进行第一轮比较后，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个数依次到第一个数，此时最小的数在第一个位置；第三次比较则是从第二个数开始依次比较，直到第n-1个数...依次类推，直到中间两个数比较完为止。

#include <stdio.h>
//双向冒泡排序法
void Swap(int *a, int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void BubbleSort(int array[], int len)
{
	int i,t;
	int left = 0;
	int right = len - 1;
	do
	{
		for (i = right;i >= left;--i)
		{
			if (array[i] < array[i - 1])
				Swap(&array[i],&array[i - 1]);
			t = i;
		}
		left = t + 1;
		for (i = left;i < right + 1;++i)
		{
			if (array[i] < array[i - 1])
				Swap(&array[i], &array[i - 1]);
			t = i;
		}
		right = t - 1;
	} while (left <= right);
	
}