排序算法-总分析

一、排序算法分类 所谓排序，是整理表中的记录，使之按关键字递增（或递减）有序排列，排序数据中可以存在相同关键字的记录。本文仅考虑递增排序。 常见有以下几种内排序算法： 二、排序算法分析 （可以点对应排序名链接进入查看详细分析） 排序方法 时间复杂度（平均） 时间复杂度（最坏） 时间复杂度（最好） 空间复杂度 稳定性 直接插入排序 O(n2) O(n2) O(n) O(1) 稳定 折半插入排序 O(

>>阅读原文<<