冒泡排序是一种简单的排序算法，通过重复遍历数列，比较并交换元素实现排序。在最优情况下，时间复杂度为O(n^2)，最差和平均情况同样为O(n^2)。空间复杂度在最好情况下为O(1)，最坏情况下为O(n)，平均为O(1)。本文提供了冒泡排序的基本过程和C++实现。
冒泡排序是什么
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
算法分析
冒泡排序算法是所有排序算法中最简单的（前面也提到过），在生活中应该也会看到气泡从水里面出来时，越到水面上气泡就会变的越大。在物理上学气压的时候好像也看到过这种现象；其实理解冒泡排序就可以根据这种现象来理解：每一次遍历，都把大的往后面排（当然也可以把小的往后面排），所以每一次都可以把无序中最大的（最小）的元素放到无序的最后面（或者说有序元素的最开始）；
基本过程
下面是一段在VS2013环境下的代码
unsigned int size = 5; //定义数组大小
int testArray[
最低0.47元/天 解锁文章
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
