Java演算法之氣泡排序

2021-09-18 01:56:42 字數 629 閱讀 5876

**實現

每次比較兩個相鄰的元素,將比較大的元素交換到右端,確定最大的數移動到最右端,下面是第一輪比較將最大的數移到最右端的過程,下圖給五個數排序一共需要比較四輪

如上圖經過四次比較,將最大的數5交換到了最右端,這是第一輪比較的結果

同理,第二輪比較在左邊剩餘4個數中比較三次可以將最大的4交換到剩餘4個數的最右端

同樣地,第三輪比較將最大的3交換到剩餘的3個數的最右端

直到第四輪剩餘2個數只要比較一次將2交換到第二個位置,最終排序完成

// 氣泡排序

public class popsort ;//需要排序的數列

//迴圈的輪次,每輪確定乙個最大的數移到最右端,所以需要迴圈的次數為:需要排序的個數-1

for(int i=0;iarray[j+1])

}} //輸出排序後的數列

for (int j2 = 0; j2 < array.length; j2++)

}}

java 排序演算法之氣泡排序

氣泡排序是一種最基礎也是最簡單的排序演算法,它是一種穩定排序演算法,其平均時間複雜度為o n2 on2 空間複雜度為o 1 o1 是一種原地排序演算法。氣泡排序的思想其實很簡單,就是從最後乙個元素開始,依次與其前面的元素作比較,如果位置錯誤就交換位置,否則不採取操作,一直到第乙個元素,此時第乙個元素...

Java排序演算法之氣泡排序

package demosort 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即 每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。public class bubblesort int temp 0...

Java排序演算法之氣泡排序

1.比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。3.針對所有的元素重複以上的步驟,除了最後乙個。4.持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。public cl...