資料結構與演算法簡述 氣泡排序演算法

2021-09-06 15:38:52 字數 813 閱讀 1237

氣泡排序原理:每次比較相鄰兩個數大小,調整順序。

先比較第乙個數和第二個數,調整完再比較第二個和第三個,再比較第三第四個,依次比較,比較完第一輪將會把最大的數排序到最後,每一輪比較完就會把乙個大的數冒泡到最後,冒泡好的資料將不用再排序比較。

第一輪比較:

比較結果:

經過第一輪比較後,把46冒泡出去

第二輪比較則為:

第二輪結果為:

依次對比即可,可以看出,氣泡排序的時間複雜度為:o(n2)。

**實現

/**

* 氣泡排序

*/public class bubblesort

system.out.println((1+i) + ";" + "j=" + j + "結果:" + arrays.tostring(t));

}} }

public static void main(string args) ;

bubblesort.bsort(t);

}}

資料結構與演算法 氣泡排序演算法

氣泡排序的基本思想是 從前往後依次比較相鄰的兩個元素,如是從小到大排序 發現數值小的在後面則想換位置,發現數值大的在後面則不變。然後繼續向後比較兩個相鄰的元素,直到比較到最後乙個元素,這一小輪的比較就算完成了,那麼最大的元素肯定可以確定,且排在了最後的位置,然後在開始新的一輪比較,以此類推。例 原始...

資料結構與演算法 氣泡排序

氣泡排序的思想是,從前往後 或從後往前 掃瞄,每找乙個逆序對,就將它更正過來,這樣每一輪總可以找到乙個最大值或最小值。1 從前往後掃瞄,每次找到的較大值插入到後面,第一層迴圈代表當前插入位置。public static void sinksort int nums,int start,int end...

資料結構與演算法 氣泡排序

氣泡排序是一種穩定排序演算法,因為排序過程每次都把其中最大的數或者最小的數上移直至頂端,因此叫氣泡排序。排序過程 依次交換相鄰的兩個數 第一次選出最大的數,第二次選出第二大的數,依次進行,直至n 1個數字置,最後乙個數不用排。複雜度 o n 實現 include using namespace st...