shanexia的专栏

原创 关于桶排序算法的STL实现

直接按照算法导论上伪代码做的。其中，排序算法直接调用STL库中的sort函数，即快排算法，当然，用归并排序法更好。因为，运用桶排序算法也可能是将所有数“恰巧”分配在一个桶内，例如A=[0.1,0.12,0.15,0.16....]，在这种情况下，A的所有数据分配在B中的1桶内。这个时候如果用插排的话，就是最坏运行情况，复杂度为O（N^2）。B是用链表数组实现的。 好了，不多说了，直接上S