标签：希尔排序

herman 5年前 (2020-01-14) 1763浏览

桶排序（Bucket sort）也有人叫做所谓的箱排序。听过的人可能不多，名气不大，但它却是 10 大排序算法中的一部分，足见得它的重要性。今天我们一起来聊聊它。 桶排序的工作原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的...

herman 5年前 (2020-01-13) 1492浏览

最近在阅读 Redis 和 MySQL 底层源码时，发现算法真的很重要。于是，就想先把简单的排序算法再摸一遍，最后整理成一个专栏，方便广大网友查阅！ 排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定排序方式进行排...

herman 6年前 (2019-06-14) 2922浏览

这是因为 Java 做为一个平台型语言，对于稳定性要求较高！归并有一个快排没有的优点，就是归并排序是稳定的。 因为合并排序比较稳定，比快排稳定，快排有可能时间复杂度达到 O(n ^ 2)，但是合并排序就相对趋于 O(nlogn)，但是合并排序...

herman 9年前 (2016-04-18) 3377浏览 0评论

说到希尔排序我就想到了插入排序，因为希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 2.但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。 ...