冒泡排序篇

许久未用csdn，继续更新。从简单的算法-排序算法开始。

反反复复写了很多冒泡排序，却从来都没有总结过。

冒泡1：

简单的冒泡法，将一组数中的每个数与该组数中的其他数进行对比、排序。

// 冒泡方法1

BobbleSort1(int *array[],int N)
{
	for (int i = 0; i < N; i++)
	{
		for (int j = 1; j < N - i; j ++)
		{
			if (array[j-1] > array[j])
			{
				swap(array[j-1],array[j]);
			}
		}
	}
}

冒泡2：

可以对上述的方法做一个简单的优化，每次循环的时候，我们都对尾部做好了排序；当某次排序过程中，未发生数据的交换时，说明该序列已经有序。

// 冒泡方法2

BobbleSort2(int *array[],int N)
{
	BOOL flag;
	int k = N;
	flag = TRUE;
	while(flag)
	{
		flag = FALSE;
		for (int i = 1; i < k; i ++)
		{
			if (array[i] < array[i-1])
			{
				swap(array[i],array[i-1]);
				flag = TRUE;
			}
		}
		k --;
	}
}

冒泡3：

上述方法还能继续根据实际情况进行优化，在一个有100个数的数组中，后90个数都是已经排好序的，只有前10个数是为有序的，且前10个数是小于后90个数的。在结束第一轮排序后，就能定位第一个排序的位置，在前10个数据中，每次只判断上次确定位置的数据排序。

// 冒泡方法3

BobbleSort3(int *array[],int N)
{
	int flag;
	int tmp;

	flag = N;
	while(flag > 0)
	{
		tmp = flag;
		flag = 0;
		for(int j = 1; j < tmp; j ++)
		{
			if (array[j] < array[j - 1])
			{
				swap(array[j],array[j - 1]);
				flag = j;
			}
		}
	}
}

众所周知，冒泡排序是中效率非常低下的排序算法。在处理小数据量时，偶尔会使用到，当数据量大且复杂的时候，很少会使用到冒泡排序的算法。