算法科普|冒泡排序
Posted 广微数
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法科普|冒泡排序相关的知识，希望对你有一定的参考价值。
本周的建模的算法科普知识
是关于排序算法的，
而且是我们经常使用的词语“冒泡”哦。
虽然此“冒泡”非彼冒泡。
另外排序算法在编程方面有很大的应用。
开个玩笑，下面进入我们的正题，是时候展现真正的技术了。
（冒泡排序）
起泡排序是交换排序的一种，其基本方法是:
设待排序元素列中元素的个数为n，首先比较下标为n-2和n-1个元素，
如果发生逆序（及前一个大于后一个），则将这两个元素交换；然后对下标为n-3和n-2的元素做同样的处理；
重复上述过程直到处理完下标为0和1的元素。这称之为一趟起泡，
结果将最小的元素交换到待排序元素序列的第一个位置，其他元素也都向最终排序的方向移动。
当然在个别情形下，
元素有可能在排序中途向相反的方向去移动（两元素相等时，不稳定排序，如下图中的25和25*）。氮元素移动总趋势是向最终位置移动。
正因为每一趟起泡排序把一个排序码小的元素前移到最后应在的位置，所以叫做起泡排序。
这样最多做n-1趟起泡就能把所有元素排好序。
介绍完起泡排序算法的原理，
接下来为大家展示下起泡排序的基本算法。
看完后，小编明天一定要早起学习了!!!
完
ps：以上图片来源于网络
以上是关于算法科普|冒泡排序的主要内容，如果未能解决你的问题，请参考以下文章