3:排序算法

算法時間複雜度和空間複雜度:事前估計 常數項對複雜度沒影響 一次項對二次項影響不大 複雜度只跟最高次項有關 常見時間複雜度 時間複雜度計算方法 平均時間複雜度和最壞時間複雜度(一般只討論最壞時間複雜度) 八種常用排序算法 冒泡排序:先把最大的冒泡到最高位置 選擇排序:先讓最小的元素到第一個位置 插入排序:遍歷所有元素,藉助一個變量保存當前的元素,和它之前的元素在遍歷比較,直到不滿足時,直接將當前元
相關文章
相關標籤/搜索