基础算法题——求自定类型元素序列的中位数(插入排序、希尔排序)
排序算法总是学了又忘,基础太不牢靠了哎求自定类型元素序列的中位数预告:插入排序、冒泡排序、快排都会超时。希尔排序通过全部样例。解决方案:插入排序参考博客——插入排序引入插入排序参考博客的思想:插入排序的工作方式非常像人们排序一手扑克牌一样。开始时,我们的左手为空并且桌子上的牌面朝下。我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中牌进行比较,如果有大于手中的牌则插入该牌的后面。接着摸桌子上的牌,继续重复上述步骤,如下图所示:(
复制链接