演算法 選擇 插入 氣泡排序

2021-09-26 05:53:35 字數 1840 閱讀 9412

選擇排序,就是每次選擇未排序中最小的,放到第i個位置。

比如第一次,遍歷整個陣列,找到陣列中最小的,放到第乙個位置;第二次從第2個元素開始遍歷,找到最小的,放到第2個位置;以此類推,流程如下。

}輸出結果:

012

3568

9

插入排序,第一次迴圈,當做0-0號位置已經排好序,需要做的是從0-1號位置排序,如果1號位置小於0號位置,交換;第二次迴圈,如果2號位置小於1號位置,交換,如果交換之後的1號位置還小於0號位置,繼續交換;以此類推。

}氣泡排序,一次找乙個最大的數,放到未排序列的最後一位。

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

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

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

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

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

分析排序演算法從下列3個方面進行 排序演算法執行效率 時間複雜度 1 最好情況下時間複雜度 2 最壞情況下時間複雜度 3 平均情況時間複雜度 排序演算法記憶體消耗 空間複雜度,其中原地排序特指空間複雜度為o 1 的排序演算法 排序演算法穩定性 1 穩定的排序演算法 待排序的序列中存在值相等的元素,經...