左神02-排序

Posted frankthu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了左神02-排序相关的知识,希望对你有一定的参考价值。

冒泡排序

O(n^2)

选择排序  O(n^2)

插入排序 

O(N)

计数排序

稳定性

----------------------------------------------------------------------------

面试题

1.

 

 2.

改写为非递归版本的堆排序

3.

4.

0 2区

5.

O(m+n) O(1)

向左 向下移动

6.

最右位置为4

 

7.

 

以上是关于左神02-排序的主要内容,如果未能解决你的问题,请参考以下文章

左神直通BAT算法之堆排序

暂记左神题目清单

堆排序(HeapSort)

算法新手村 Day01

排序算法02----------------选择排序

算法学习-02(希尔排序,计数排序,桶排序,基数排序)