冒泡講解和冒泡實現

2021-08-31 07:59:42 字數 719 閱讀 1912

[size=x-large]基本概念[/size]

氣泡排序的基本概念是:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較(因為可能由於第2個數和第3個數的交換,使得第1個數不再大於第2個數),將小數放前,大數放後,一直比較到最小數前的一對相鄰數,將小數放前,大數放後,第二趟結束,在倒數第二個數中得到乙個新的最小數。如此下去,直至最終完成排序。

由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。

用二重迴圈實現,外迴圈變數設為i,內迴圈變數設為j。外迴圈重複9次,內迴圈依次重複9,8,...,1次。每次進行比較的兩個元素都是與內迴圈j有關的,它們可以分別用a[j]和a[j+1]標識,i的值依次為1,2,...,9,對於每乙個i, j的值依次為1,2,...10-i。

[color=red]package class;

public class bubblesort

} }

} public static void main(string args) ;

sort(a);

for (int i = 0; i < a.length; i++)

system.out.print(a[i] + " ");

} }[/color]

彙編 實現氣泡排序 講解

有乙個首位址為a的n字陣列,編寫程式採用氣泡排序使該陣列中的數按照從大到小的次序整序。資料儲存在a的陣列中 即記憶體中 我們需要利用氣泡排序實現從大到小排序。description data segment use16 a dw 8,16 41,22 50n equ a 2 data ends de...

php冒泡程式講解,PHP氣泡排序詳解

php氣泡排序詳解 function bubblesort str 定義乙個名為bubblesort的函式,它有乙個引數叫 str,這個引數必須是乙個陣列,這個陣列裡包含需要排序的一系列字元。for i 0 i 第一層迴圈,外層迴圈,由於氣泡排序的原理為,每次都找最小 或每次都找最大,本例是演示每次...

氣泡排序之逐步講解

for int i 0 ia j 分析該程式,其中i表示的是遍歷整個陣列的個數,i 0 n 2,一共n 1次。j 1 n i 1 該程式內部迴圈執行的最後一次,j 1,j 2,滿足條件。氣泡排序相當於一次游泳的過程,第一次遍歷遊到終點,第二次是終點 1。最後一次是只遊一步。問題 能否把n i整體作為...