你好，我是王健伟。 在插入类排序中，除了我们以往学习过的直接插入排序和希尔排序之外，比较重点的还有折半插入排序、2路插入排序和表插入排序。考虑到在面试中，这几种插入类排序的出现频率与直接插入排序、希尔排序相比要低一些，也为了防止你一直学习各种排序算法...

你好，我是王健伟。 在选择类排序中，除了我们以往学习过的简单选择排序和堆排序之外，比较重点的还有树形选择排序，因为这种排序在面试中也偶有出现，所以这节课我们也来讲一讲。 基本概念与算法描述树形选择排序又叫锦标赛排序（Tournament Sort），...

你好，我是王健伟。 前面我们学习了许多种类的排序，这次我带你学习一种不同思想的排序种类——桶思想排序。桶排序有什么不同吗？如果说前面的排序主要是通过关键字的比较和记录的移动，而桶思想的排序往往并不需要进行关键字的比较。 桶一般指生活里的一种容器，在这...

你好，我是王健伟。 上节课我带你学习了桶思想排序中的计数排序，这节课我再带你学习一下另外两种桶思想排序——基数排序、桶排序。我们先从基数排序开始讲起。 什么是基数排序？以往的排序主要是通过关键字的比较和记录的移动来进行。而基数排序是一种不同以往的排序...

你好，我是王健伟。 备课备稿近两年，编辑、录制稿件近4个月，终于要和你说再见了。我也借着这个机会，和你分享一些体会和心得，希望能给你带来一些帮助。当然了，这是基于我的经验出发的，你具体的收获如何，就要在这趟学习之旅结束时自行总结了，也许我们会有一些共...