冒泡排序

 

冒泡排序定义：冒泡排序又称交换排序， 是一种简单的排序算法， 它重复的遍历要排序的数列， 一下次比较2 个元素， 如果他们书序错误， 就把它们交换过来。 遍历的数列的工作是重复地进行直到没有需要交换的元素， 也就是说该数列已经排序完成

形象的可以理解为：水中上升的气泡， 在上升的过程中， 气泡越来越小， 不断比较相邻2 个元素， 比较大的数往下沉， 较小的数， 往上冒
 

每次遍历都把大（小的）的往后排， 所以每次都可以把无序中最大的（最小的）元素放到无序的最后面（或者说又序元素的最开始）
 

基本步骤：
    1.外循环是遍历每个元素， 每次都放置好一个元素
    2.内循环是比较相邻的两个元素， 把大的元素交换到后面

    3.等到第一步中循环好了以后也就是说明全部元素都排序好了

 

式例：

 

 

算法改进：加变量来判断某一次排序过程中是否有数据交换， 如果没有则表明已经排序好了， 可直接退出排序， 避免不必要的比较

时间复杂度：因为有2 次循环  O(n^2)
                        如果数组本身已经排序好了， 改进后的算法复杂度O(n)
 

代码块：
 

 

 

优化后的方法