数据结构 —— 排序

插入排序:

1.直接插入排序:

时间复杂度:O(N2)
空间复杂度:O(1)

数据结构 —— 排序_第1张图片

2.希尔排序

时间复杂度:O(N2)
空间复杂度:O(1)

数据结构 —— 排序_第2张图片

 冒泡排序:

时间复杂度:O(N2)
空间复杂度:O(1)

数据结构 —— 排序_第3张图片

 快速排序:

时间复杂度: O(NlogN)
最坏时间复杂度:O(N2)

1.Hoare法

数据结构 —— 排序_第4张图片

数据结构 —— 排序_第5张图片

2.挖坑法

先将一个数据标记起来形成一个坑位,用比较出来的数据来填补这个坑,即称为挖坑法。

数据结构 —— 排序_第6张图片

数据结构 —— 排序_第7张图片

归并排序:

时间复杂度: O(N*logN)
空间复杂度: O(N)

数据结构 —— 排序_第8张图片

数据结构 —— 排序_第9张图片

你可能感兴趣的:(数据结构,排序算法,leetcode)