數據結構與算法170—排序(冒泡/插入)

更多精彩內容:www.lifesmile.cn 導讀 如何分析一個排序算法? 冒泡排序的實現與分析 插入排序的實現與分析   1.如何分析一個排序算法: 時間複雜程度(執行效率) 空間複雜程度(內存消耗) 穩定性(排序後前後位置是否改變) 前兩個都很容易理解,最後簡單說下穩定性:假如有一串數字(1,3,5,7,9,5,2)排序後(1,2,3,5,5,7,9)如果5這個數字排序後和排序前前後順序一樣
相關文章
相關標籤/搜索