常用排序算法-冒泡排序

1. 冒泡排序简介

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

2. 冒泡排序基本流程

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

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

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

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

3. 冒泡排序算法实现

template <class T>
void mySeqList<T>::BubbleSort(T* subSeqList, int startPos, int endPos)
{
if (endPos==startPos)
{
return;
}
//T temp;
for (int i=endPos; i>startPos; --i)
{
if (subSeqList[i]<subSeqList[i-1])
{
SwapPos(i,i-1);
}
}
//BubbleSort(subSeqList,startPos,endPos-1);
return;
}

4. 应该注意的问题

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