排序算法之冒泡排序

基本思想：

（1）先将具有n个数的待排序列进行最多n-1次的顺序俩俩比较，将序列最大值放入最后的位置n-1。

（2）继续对前n-1个数进行俩俩比较，将次大的数放在n-2的位置。

（3）依次进行，直至排序完成。

方法一：

template<class T>
void list<T>::Bubblesort()
{
for(int i = 0;i<currsize;++i)
for (int j = 1; j < currsize - i; ++j)
{
if (vec[j-1].data>vec[j].data)
{
int temp;
temp = vec[j - 1].data;
vec[j - 1].data = vec[j].data;
vec[j].data = temp;
}
}

}

方法二：

template<class T>
void list<T>::Bubblesort()
{
int i = 0;
int flag = 1; //发生交换的标志位，0表示未交换
while (i < currsize&&flag)
{
flag = 0;
for (int j =1; j <currsize-i;++j)  //完成一次冒泡排序
if (vec[j-1].data > vec[j].data)
{
int temp;
temp = vec[j - 1].data;
vec[j - 1].data = vec[j].data;
vec[j].data = temp;
}
flag = 1;
++i;
}

}

虽然方法不同，但是内在框架是相同的。

参考博客地址：http://blog.csdn.net/morewindows/article/details/6684558