[Leetcode]【转载】[排序]相关题目汇总/分析/总结

链接：

https://segmentfault.com/a/1190000011323435、

冒泡排序，选择，插入

冒泡排序是通过相邻元素的比较和交换把最小的冒泡到最顶端，快速排序是比较和交换小数和大数，这样一来不仅把小数冒泡到上面同时也把大数沉到下面。

youtube:

https://www.youtube.com/watch?v=wzvTtPwVJWc

一.冒泡排序：最简单的

二.插入排序

最直观的

效率比冒泡排序高很多

三.选择排序

可以理解为“选择”一个位置。选择第一个位置，然后选择第二个位置

https://www.youtube.com/watch?v=eVjZCil_c4w

地址：https://www.youtube.com/watch?v=pdxY4wVCqRM

四.shell排序.

克服了插入排序，只能交换相邻两个数的缺点。

https://www.youtube.com/watch?v=K2CC5rHf0wY

四.快速排序.（基于分治法）

最常见

https://www.youtube.com/watch?v=hErej0WO-_8

五.归并排序.(基于分治法）

六.堆排序

也很常见

堆排序是选择排序的改进

https://www.youtube.com/watch?v=Nl9E3tURyX8

youtube上讲的比较好的：

https://www.youtube.com/watch?v=gZPVv9_Vz-k

讲的好的视频

http://v.youku.com/v_show/id_XMzUyODM3MDQ0OA==.html

(z算法初级，第二章，02:06分开始）

完全二叉树：从左到右，是满的。除了最后一层，其他层都是满的

finally找到一个python版本的：

https://www.youtube.com/watch?v=S15YazRsjIE

我自己的博客：

https://blog.csdn.net/mayingcoldplay/article/details/79851893

https://blog.csdn.net/mayingcoldplay/article/details/79848539

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

七月在线公开课：

https://www.youtube.com/watch?v=TKfVCOluT50

排序查找实战

1. leetcode:74. Search a 2D Matrix

2.leetcode 4

3.Sort Colors(冒泡排序，leetcode 75)