冒泡 選擇 插入排序演算法

2021-08-17 07:31:33 字數 596 閱讀 2468

1.氣泡排序:

①、比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。

②、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數(也就是第一波冒泡完成)。

③、針對所有的元素重複以上的步驟,除了最後乙個。

④、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

2.選擇排序:選擇排序是每一次從待排序的資料元素中選出最小的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。

分為三步:

①、從待排序序列中,找到關鍵字最小的元素

②、如果最小元素不是待排序序列的第乙個元素,將其和第乙個元素互換

③、從餘下的 n - 1 個元素中,找出關鍵字最小的元素,重複(1)、(2)步,直到排序結束

3.插入排序:

直接插入排序基本思想是每一步將乙個待排序的記錄,插入到前面已經排好序的有序序列中去,直到插完所有元素為止。

插入排序還分為直接插入排序、二分插入排序、鍊錶插入排序、希爾排序等等,這裡我們只是以直接插入排序講解

4.總結:氣泡排序最簡單,但效能沒有後兩種好,在一般情況下,假設資料量不大,資料基本有序時,選擇插入排序

排序演算法 冒泡 選擇 插入排序

本文簡單總結一下三大排序演算法,如有不足,請多多提意見。簡述 從小到大排序,每次比較兩個元素,看他們的順序有沒有錯,如果錯了就換過來。a 比較abc.元素,如果第乙個比第二個大,則將兩個元素交換位置 bac.再依次將a和c進行比較。b 對每一對相鄰的元素做同樣的工作,從第一對到最後一對。這一次執行完...

排序演算法 冒泡 選擇 插入排序

外層迴圈控制大排序次數,內層迴圈控制每次大排序的排序次數 一次大排序就可以把最小的資料放在最前面。1 對陣列中的各資料,依次比較相鄰的兩個元素的大小 2 如果前面的資料大於後面的資料,就交換著兩個資料。經過第一 排序後,便可把最小的資料排好。3 然後再用同樣的方法吧剩下的資料逐個比較,最後得到從小到...

《演算法》選擇排序 插入排序 氣泡排序

選擇排序,演算法 p156 package algorithm public class selection p156 for int i 0 i n i public static void main string args test.sort a 思路 將第乙個元素與剩餘所有元素相比,如果有比第...