三種簡單排序算法---冒泡排序,簡單選擇排序,直接插入排序

冒泡排序 核心思想:相似水泡同樣,一趟比較,經過相鄰元素的交換,冒出當前序列的最小值(最大值)到相應位置 複雜度分析html 最好的狀況:序列自己有序,只要進行n-1次比較,無需交換,時間複雜度爲O(n) 最差狀況: 序列逆序,此時須要比較1+2+3+...(n-1)=n(n-1)/2次,並進行等數量級的交換 輔助空間:O(1) 綜上,總的時間複雜度爲O(n^2) 穩定性:穩定ios void b

>>阅读原文<<