排序算法——冒泡排序

一、冒泡排序

       冒泡排序是一种基础的交换排序。首先来看一个例子。由8个数字组成一个无序数列{5,8,6，3，9，2，1，7}，希望按照从小到大的顺序对其进行排序。

       按照冒泡排序的思想，相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变。

       经过第一轮排序元素9作为数列中最大的元素，飘到了最右侧。这时第一轮就结束了。数列最右侧元素9的位置可以认为是一个有序区。这个有序区目前只有1个元素。56382179。 

       接下来进行第2轮排序。第2轮排序结束后，数列右侧的有序区有了2个元素。顺序如下。53621789.

       53216 789      第3轮

       3215 6789      第4轮

       213 56789      第5轮 

       12 356789      第6轮 

       1 2356789      第7轮   

        

共8个元素

第一轮比较7次。
第二轮比较6次。
第三轮比较5次。
第四轮比较4次。
第五轮比较3次。
第六轮比较2次。
第七轮比较1次。

       到此为止，所有的元素都是有序的，这就是冒泡排序的整体思路。

       冒泡排序是一种稳定的排序，值相等的元素并不会打乱原本的顺序。由于该排序算法每一轮都有遍历所有元素，总共遍历（元素数量-1）轮，所以平均时间复杂度是O(n²)

       

public static voi