ChenSort 为什么会这么快？

你每次点亮手机屏幕，几乎必然会使用到排序算法：商品列表排序、朋友圈排序、联系人排序、桌面图标排序等等，数不胜数。它的性能直接影响你的体验。ChenSort 简介ChenSort 是我刚开发的一个新型的通用排序算法，从目前的基准测试来看，它的性能一般是快排的 3 倍，最快达到了 20 倍。快排简介快排全称是快速排序（Quicksort），它是 1960 年由图灵奖（计算机界的诺贝尔奖）得主 东尼·霍尔 设计的。这迄今为止仍是学术界公认的最快的通用排序算法，60 年以来，虽然它衍生了一些改进的版本（比如双基准），但它们的性能提升是微弱的。ChenSort 原理ChenSort 本质是一个改进的桶排序，而桶排序又是计数排序的改进，我们先谈谈计数排序。计数排序以下面的数字序列为例：[23,4,67,98,87,34,5,7,87,45,6,34]传统的比较型算法必须做两两比对才能排 ………………………………