演算法基礎 golang版本 氣泡排序

2021-10-08 23:03:55 字數 730 閱讀 8074

氣泡排序(bubble sort)也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

一。演算法演繹步驟

1.兩個迴圈,外迴圈以及內迴圈。

2.外迴圈每偏移乙個元素就將此元素與內迴圈的每乙個元素進行對比,如果比其大,那就交換位置,直到沒有比此元素更大的為止。然後進入下乙個迴圈,直到遍歷完所有的元素。

我們按照以下的陣列進行演繹。

二。上菜

1.公升序排序

func

bubbleascentsort

(data [

]int)}

}}

2.降序排序

func

bubbledescentsort

(data [

]int)}

}}

3.收工

冒泡是最簡單的排序,在資料量小的情況下使用是最簡潔的,空間複雜度也是最低的。還是那句話,用什麼刀殺雞還得看場景。

golang演算法 氣泡排序演算法

氣泡排序演算法 1.分析問題 將前n個數字分別進行比較,最大的移動到了最後 下一次,將前n 1個數字分別進行比較,最大的移動到了倒數第二位 依此類推。2.設計演算法 1 第一次排序 索引0至len 陣列 1左右元素進行比較,最大的數排在最後 2 第二次排序 索引0至len 陣列 2左右元素進行比較,...

排序演算法(快排,冒泡)

排序目的 快速查詢 排序演算法優劣的判斷條件 1.時間複雜度 2.空間複雜度 3.穩定性 關鍵字值相等的數字們,排完序之後順序不變 十大排序演算法 需要掌握的的 氣泡排序 快速排序 希爾排序 折半插入排序 堆排序 氣泡排序 依次比較第i個數與第i 1個數的大小,如果符合條件則不變,如果不符合條件,兩...

演算法algorithm 冒泡(bubble)排序

待排序的陣列元素依次兩兩比較,如果前面的大於後面的,則進行交換 public static void main string args sort arr system.out.println arrays.tostring arr private static void sort int arr p...