冒泡排序

java數組排序——冒泡排序。

• 思路：

1. 從一端開始比較，第一次循環的做用是把最大數放到最後一個位置，第二次循環，把第二大的數放到倒數第二的位置。整個過程像燒開水同樣，較小的值像水中的氣泡同樣逐趟往上冒，每趟都有一塊最大的‘‘石頭’沉到水底。

2. 冒泡排序的時間複雜度爲O(n^2)。

穩定性分析

冒泡排序就是把小的元素往前調或者把大的元素日後調。比較是相鄰的兩個元素比較，交換也發生在這兩個元素之間。因此，若是兩個元素相等，我想你是不會再無聊地把他們倆交換一下的；若是兩個相等的元素沒有相鄰，那麼即便經過前面的兩兩交換把兩個相鄰起來，這時候也不會交換，因此相同元素的先後順序並無改變，因此冒泡排序是一種穩定排序算法。