排序算法的時間複雜度和空間複雜度

各種排序算法的時間複雜度和空間複雜度       其中冒泡排序加個標誌，所以最好情況下是o(n)  直接選擇排序： 排序過程：      1 、首先在所有數據中經過 n-1次比較選出最小的數，把它與第 1個數據交換，        2、然後在其餘的數據內選出排序碼最小的數，與第 2個數據交換...... 依次類推，直到所有數據排完爲止。          在第i 趟排序中選出最小關鍵字的數據，需要

>>阅读原文<<