189 8069 5689
伪代码啊，还真不好描述：假设有N个数，可以想象成所有的数分成两部分：上部和下部，上部的是排好序的，下部的没有。
创新互联建站是一家集网站建设,唐县企业网站建设,唐县品牌网站建设,网站定制,唐县网站建设报价,网络营销,网络优化,唐县网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。
假如序列的数据为：[0， 1， 2， 3， 4， 5]；使用上面的冒泡排序法进行排序，得到的结果肯定没有问题，但是，待排序的序列是有序的，理论上是无需遍历排序。
所谓冒泡排序法，就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是，相邻数值两两交换。
其空间复杂度为O(1)，时间复杂度为O(n2)。冒泡排序是一种稳定的排序。用于顺序或者链式存储结构，平均时间性能比直接插入差。当初始记录无序且n较大时，不宜采用此方法。顺序表创建。冒泡排序算法。
1、冒泡排序法思路 1：外层循环：控制它要走几次。假设你有5个数，那就要走4次，最后一次不用走，最后那个数已经在它位置了所以就要length-1次。2：内层循环：控制逐一比较，如果发现前一个数比后一个数大，则交换。
2、有8个数组成一个无序数列：5，8，6，3，9，2，1，7，希望从小到大排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，根据大小来交换元素的位置，过程如下：首先让5和8比较，发现5比8要小，因此元素位置不变。
3、1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大 数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至 全部排序完成。
4、首先无论是哪种语言，各种排序的算法思想都是一样的。冒泡排序的算法思想是：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
5、冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
6、冒泡排序算法：int类型的数组：3 1 6 2 5 第一次循环：1 3 6 2 5 1 3 6 2 5 1 3 2 6 5 1 3 2 5 6 第二次循环：1 3 2 5 1 2 3 5 1 2 3 5 第三次循环：1 2 3 1 2 3 。。
内层循环一次得到这个数组中最大的数并把它放在数组最后一个，同时把内层需要再循环的数组长度减1，即去掉数组中最后一个数（也就是最大的一个）。外层循环控制内层循环执行几次。
很好懂吧？ 从第一个开始 把第二个到最后一个跟他比 如果小就交换。一次循环下来第一个一定是数组中最小的。然后从第二个开始，比较第三个到最后一个。以此类推。
由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
})；} 同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
能看到我们会用很少的语句解决了非常大的问题，所以递归策略的最主要体现就是小的代码量解决了非常复杂的问题。
冒泡排序算法：int类型的数组：3 1 6 2 5 第一次循环：1 3 6 2 5 1 3 6 2 5 1 3 2 6 5 1 3 2 5 6 第二次循环：1 3 2 5 1 2 3 5 1 2 3 5 第三次循环：1 2 3 1 2 3 。。