以下是为您整理出来关于【排序算法的时间复杂度】合集内容，如果觉得还不错，请帮忙转发推荐。
单向链表： 最好情况：头节点 O(1)最坏情况：尾节点 O(n) 双向链表： 最好情况：insert/delete 头节点/尾节点 O(1)最坏情况：元素不在数组中，遍历所有元素 O(n) 数组擅长读取，链表擅长写入。写入要先读取定位，再写入。读取场景： 任意序位读取，复杂度： 数组O(1)，链表O(n)。 写入场景： 任意序位写入，定位复杂度：数组O(1)，链表O(n)；写入复杂度：数组O(n)，链表O(1)。 为什么数组的插入的复杂度是O(1)? 在数组尾部插入...
各种常用排序算法类别排序方法时间复杂度空间复杂度稳定性复杂性特点最好平均最坏辅助存储 简单 插入 排序直接插入O(N)O(N2)O(N2)O(1)稳定简单 希尔排序O(N)O(N1.3)O(N2)O(1)不稳定复杂 选择 排序直接选择O(N)O(N2)O(N2)O(1)不稳定 堆排序O(N*log2N)O(N*log2N)O(N*log2N)O(1)不稳定复杂 交换 排序冒泡排序O(N)O(N2)O(N2)O(1)稳定简单1、冒泡排序是一种用时间换空间的排序方法，n小时好2、最坏情况是把顺序的排列变成逆序，或者把...
排序图表:一、插入排序 每次将一个待排序的数据，跟前面已经有序的序列的数字一一比较找到自己合适的位置，插入到序列中，直到全部数据插入完成。 二、希尔排序 先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。由于希尔排序是对相隔若干距离的数据进行直接插...
单向链表：最好情况：头节点 O(1)最坏情况：尾节点 O(n)双向链表：最好情况：insert/delete 头节点/尾节点 O(1)最坏情况：元素不在数组中，遍历所有元素 O(n)数组擅长读取，链表擅长写入。写入要先读取定位，再写入。 读取场景：任意序位读取，复杂度： 数组O(1)，链表O(n)。写入场景：任意序位写入，定位复杂度：数组O(1)，链表O(n)；写入复杂度：数组O(n)，链表O(1)。为什么数组的插入的复杂度是O(1)?在数组尾部插入就是O(1)，因...