《算法跬步》冒泡排序

原理：两个循环，一个循环控制遍数，一个循环控制每一遍中的数据交换。判断两个数据的大小时，使用前数大后数则升序，反之降序。

实现步骤：

1、判断传入的参数是否有效；

2、实现排序

void Bubble_Sort(int data[],int length
{
	if (NULL == data || 0 = length)
	{
		return;
	}
	int temp = 0;
	for (int i=0; i<length-1;i++)
	{
		for (int j=0; j<length-i-1;j++)
		{
			if (data[j] > data[j+1])
				//升序
			{
				//交换数据
				temp = data[j];
				data[j] = data[j+1];
				data[j+1] = temp;
			}
		}
	}
}

网友“feixiaoxing”提到在一次遍历循环之中，如果没有发生移位的现象，那么可以判断这个排序可以结束，即如果遍历一边没有任何变动的话实际上该数组是顺序的，且该顺序与你冒泡的顺序一致。所以可以在其中加入一个判定，这样只需遍历一遍，复杂度将相对较低。