常用排序算法-冒泡排序

1. 冒泡排序简介

冒泡排序，顾名思义，就像水中的气泡一样接二连三的浮出水面，也很像排名赛一样，通过不断地和上层选手进行对战，胜者上，败者下。具体而言，可从最后一名“选手”开始进行爬天梯，不断地与前一名“选手”比赛，获胜则交换位置，同时获胜者继续前进，失败者停留原地。

2. 冒泡排序基本流程

 1. 选择第N个数作为基准数，不断地与前N-1个数进行比较。如果基准数比较小，则继续向前比较；如果基准数比较大，则选择小的数作为新的基准数继续向前比较；

 2. 比完一轮之后，站在顶端的男人就是那个最小的；

 3. 现在可以进行第二轮比较找到第二小的了~；

 4. 重复进行至只剩下两个数字没有找准自己的位置，单挑，结束。

3. 冒泡排序算法实现

void BubbleSort1(int leftPos, int rightPos, T* array)
{
	for (int i=leftPos; i<rightPos; ++i)
	{
		for (int j=rightPos; j>i; --j)
		{
			if (array[j]<array[j-1])
			{
				T temp = array[j];
				array[j] = array[j-1];
				array[j-1] = temp;
			}
		}
	}
}

4. 应该注意的问题

 1. 因为莫名的原因把这个用循环可以解决的事情写成递归函数了，这样不好，这个功能还是应该循环调用函数合理的多