排序算法之冒泡排序

对于非科班出身的程序员，了解些必要的排序算法还是很重要的，这些算法并不是说一定在工作中能用到，而是体会算法中的思想，将其运用的工作中，这点才是最有意义的，今天就写一篇最简单的排序文章-冒泡排序，关于冒泡排序是最简单的排序，时间复杂度是N^2，不过网上很有帖子对冒泡排序的写法有误，很多的博客将冒泡排序与选择排序混淆，今天主讲冒泡排序，接下来的文章会将选择排序、插入排序、快速排序、归并排序、堆排序，一一实现。

void BubbleSort(int anBuffer[],int anBufferSize)
{
for (int i = 0;i<anBufferSize;i++)
{
for (int j = 0;j<anBufferSize-1-i;j++)
{
if (anBuffer[j]>anBuffer[j+1])
{
int TmpValue = anBuffer[j];
anBuffer[j] = anBuffer[j+1];
anBuffer[j+1] = TmpValue;
}
}
}
}

上面对应的排序函数，冒泡排序的思想为相邻两数两两比较，比如有5个数4,3,2,5,1，让4分别于3 2 5 1 进行比较，所以比较次数为4次，这也就是anBufferSize-1的缘由，经过这么一次轮训比较，从中我们可以找出这组数中最大的值即为5，然后将5放到数组的尾部，所以如果要对整个数组进行排序需要进行5次的遍历，这就是外层循环的缘由。好了讲到这里相信大家已经对冒泡排序有了深刻的了解。

转载此文请标注出处。