排序算法-總分析

一、排序算法分類 所謂排序，是整理表中的記錄，使之按關鍵字遞增（或遞減）有序排列，排序數據中可以存在相同關鍵字的記錄。本文僅考慮遞增排序。 常見有以下幾種內排序算法： 二、排序算法分析 （可以點對應排序名鏈接進入查看詳細分析） 排序方法 時間複雜度（平均） 時間複雜度（最壞） 時間複雜度（最好） 空間複雜度 穩定性 直接插入排序 O(n2) O(n2) O(n) O(1) 穩定 折半插入排序 O(

>>阅读原文<<