氣泡排序 java實現

2021-07-31 20:28:09 字數 536 閱讀 8473

/**

* buble sort

*@param args

*/public

static

void

main(string args) ;

// step2:氣泡排序

int temp = 0;

for(int m = 0; m < arry.length; m++)}}

// step3:輸出

for(int k = 0; k < arry.length; k++)

}

氣泡排序最好的時間複雜度為 o(n),平均時間複雜度為o(n^2)。

總結一下:如果有n個數進行排序,只需要將 n-1 個數歸位,也就是說需要進行 n-1 次操作。而「每一次」都需要從第一位開始進行相鄰兩個數的比較,將較小的乙個數放在後面,比較完畢後向後挪一位繼續比較下面兩個相鄰數的大小,重複此步驟,直到最後乙個尚未歸位的數,已經歸位的數則無需要再進行比較(已經歸位的數你還比較啥,給你比個蛋,浪費表情 - -)。

氣泡排序java實現

基本思想 將待排序的n個元素垂直排成一列,依次比較上下相鄰的兩個元素,如果上面的數大於下面的,則兩者交換,第一趟氣泡排序的結果使得關鍵字最大的記錄被放在最後乙個位置上,然後第二趟起泡排序對前n 1個記錄進行同樣操作,結果是關鍵字次大的記錄被安放在第n 1個位置上,以此類推共進行n 1趟排序。特點 穩...

java實現氣泡排序

前面實現了快速排序演算法,其實這個算是難點的,如果是無序打亂的,用快速排序比較好。氣泡排序是從我們剛接觸程式設計到找工作面試經常能遇見到的,雖然它的效率並不高,但是很重要,不知道你忘記怎麼實現了沒有?首先看一下氣泡排序的例項圖 氣泡排序的過程很簡單,就是將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比...

java實現氣泡排序

昨晚又開始研究八大排序演算法了,上一次還是過年的時候,這麼久了不用,又忘了,以此記錄。氣泡排序 就是每一次冒泡都把最大的放在最右邊 或者把最小的放在最右邊 package suanfa public class bubblesort if issort break 完成後直接跳出for i的迴圈 p...