左神02-排序

冒泡排序

O(n^2)

选择排序  O(n^2)

插入排序 

O(N)

计数排序

稳定性

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

面试题

1.

 

 2.

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

3.

4.

0 2区

5.

O(m+n) O(1)

向左 向下移动

6.

最右位置为4

 

7.

 

posted @ 2017-08-01 12:46  frankthu  阅读(86)  评论(0编辑  收藏  举报