排序算法

Posted 2020-10-14 Jakeylove3

1.排序的分类

排序算法分为：

内部排序，内部排序是数据记录在内存中进行排序

外部排序，外部排序是因为排序的数据很大，内存一次不能容纳全部的排序记录，在排序过程中需要访问外存。

内部排序又可分为：

比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。

 

内部排序主要有：

(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。

(2)、选择排序：简单选择排序、堆排序。

(3)、交换排序：冒泡排序、快速排序。

(4)、归并排序

(5)、基数排序

 

参考：

https://www.cnblogs.com/eniac12/p/5329396.html