左神02-排序

冒泡排序

O(n^2)

选择排序  O(n^2)

插入排序 

O(N)

计数排序

稳定性

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

面试题

1.

 2.

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

3.

4.

0 2区

5.

O(m+n) O(1)

向左 向下移动

6.

最右位置为4

 

7.

原文地址:https://www.cnblogs.com/h3953774/p/7267918.html