氣泡排序演算法總結

2021-08-14 15:11:53 字數 458 閱讀 9620

氣泡排序演算法應該說是進入程式設計界最簡單又是最經典的演算法。

氣泡排序演算法的思路是第乙個元素和第二個元素進行比較,如果第乙個元素大於第二個元素進行位置調換,如果不大於將進行下面的元素就行比較,即第二個元素和第三個元素進行比較,一直這樣比較下去,一直到最大的元素被交換到最後。一趟氣泡排序完成。進行下一趟排序,直至不發生資料交換,氣泡排序完成。

程式偽碼如下所示:

int a=;

system.out.println("-----------排序前-----------");

for(int i:a)

int temp;

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

system.out.println("-----------排序後-----------");

for(int i:a)

小白編輯,若有錯誤請指導。

排序演算法總結(1) 氣泡排序

公升序排列 從第乙個元素開始,對陣列中兩兩相鄰的元素比較,將值較小的元素放在前面,值較大的元素放在後面,一輪比較完畢,乙個最大的數沉底成為陣列中的最後乙個元素,一些較小的數如同氣泡一樣上浮乙個位置。n個數,經過 n 1輪比較後完成排序。如下 public class bubblesort priva...

排序演算法總結 3 氣泡排序

氣泡排序也是一種簡單直觀的排序演算法。從最後乙個元素開始,每次比較兩個相鄰元素,如果他們的順序錯誤就把他們交換過來。對每一對相鄰元素作同樣的工作,從後到前。一次迴圈完畢後,最前的元素是最小的數。即經過交換,最小的數 浮 到了數列的最前端。持續每次對未確定最終位置的元素重複上面的步驟,直到沒有任何一對...

JS排序演算法總結 (一)氣泡排序

目的 掌握氣泡排序的基本思想與過程 實現 時間複雜度與優化 1 基本思想與過程 從後向前兩兩比教,大數下沉,小數冒泡,一輪比較後,最小數的位置就排好了,在第乙個位置。重複上述過程,依次將第2.3.n 1個最小數排好位置。2 實現 function bubblesort arr console.log...