wavesort专题

对一亿个数据排序时间少于1秒排序算法WaveSort

前言:干货干货,作者偶然在工作中悟出来了一种排序算法,听标题就很牛逼,下面开始一一让大家了解此算法。 一、首先我们直接与现有的排序算法:快速排序、C++库里的Sort、计数法桶排序进行速度对比 1、如图所示,这就是测试所需要的数据和方法。 2、用1000个升序数据进行排序,小于几毫秒我就不写了,直接写毫秒 C++Sort时间为:2ms,快排:2ms,波浪:1ms,桶排1ms,桶