氣泡排序可以說是我們高中的時候就開始接觸的排序方法了吧,這種排序的方法的思路比較簡單,不過有一定的侷限性————就是在對大量的資料進行排序時,這種方法會比較蹩腳。因此,人們才會不斷的想方法去改進這種方法,後來的選擇排序就是氣泡排序的改進版。
氣泡排序的基本思路就是相鄰的兩個數相比,如果前乙個數比後乙個數大(小)就交換,把大(小)的數放在後面。
這種方法在排序好之前,每次對比的起點都是在第乙個元素,同時每次排序又會有n個元素,即會對比n-1次,因此總的對比次數就為n(n-1),因此這個排序的時間複雜度為o(n^2)。
這是一種穩定的排序。(因為這個排序比較簡單,就不畫圖啦)
**實現如下:
public static void bubblesort(int nums)
}//把最大的數放到end位置
end--;
}}
氣泡排序java實現
基本思想 將待排序的n個元素垂直排成一列,依次比較上下相鄰的兩個元素,如果上面的數大於下面的,則兩者交換,第一趟氣泡排序的結果使得關鍵字最大的記錄被放在最後乙個位置上,然後第二趟起泡排序對前n 1個記錄進行同樣操作,結果是關鍵字次大的記錄被安放在第n 1個位置上,以此類推共進行n 1趟排序。特點 穩...
java實現氣泡排序
前面實現了快速排序演算法,其實這個算是難點的,如果是無序打亂的,用快速排序比較好。氣泡排序是從我們剛接觸程式設計到找工作面試經常能遇見到的,雖然它的效率並不高,但是很重要,不知道你忘記怎麼實現了沒有?首先看一下氣泡排序的例項圖 氣泡排序的過程很簡單,就是將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比...
java實現氣泡排序
昨晚又開始研究八大排序演算法了,上一次還是過年的時候,這麼久了不用,又忘了,以此記錄。氣泡排序 就是每一次冒泡都把最大的放在最右邊 或者把最小的放在最右邊 package suanfa public class bubblesort if issort break 完成後直接跳出for i的迴圈 p...