一、排序算法的基本介绍

排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。

二、排序的分类

三、算法的时间复杂度

1、度量一个程序(算法)执行时间的两种方法

一般使用事前估算的方式进行判断算法是否为最优

2、时间频度

① 基本介绍

② 举例说明-基本案例

针对于不同情况三个忽略

(1) 举例说明-忽略常数项

(2) 举例说明-忽略低次项

(3) 举例说明-忽略系数

3、时间复杂度

4、常见的时间复杂度(8种)

示例图：

各种复杂度实际演示

(1) 常数阶 O(1)

(2) 对数阶 O(log2n)

(3) 线性阶 O(n)

(4) 线性对数阶 O(nlogN)

(5) 平方阶 O(n²)

(6) 立方阶O(n³)、K 次方阶 O(n^k)

5、平均时间复杂度和最坏时间复杂度

介绍说明

各大排序的平均复杂度以及最坏复杂度

四、算法的空间复杂度简介

整理者：长路 时间：2020/8/14