算法設計筆記（二）計算複雜度之排序問題

首先我們來了解以下各排序算法的效率 以元素比較作基本運算 接下來以次介紹各排序算法的原理 1、插入算法 前面的數字已經拍好，現在插入數字2 2比7小，2與7交換位置 2比6小，2與6交換位置 2比5小，2與5交換位置 2比3小，2與3交換位置 2比1大，2排在1後面 因此得到此插入排序的運行實例爲 2、冒泡排序 從前到後相鄰兩個數的比較，如果前面比後面大，那麼就交換位置 冒泡排序的一次巡迴 5比1

>>阅读原文<<