0%

桶排序

十大经典排序算法,能真正写出来的只有那么几种,其余的只是知道有这么个算法,具体怎么实现就不清楚了,桶排序就是其中的一个!

一、概念

  1. 算法原理:
    • 将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行快速排序
    • 桶内排完序之后,再把每个桶里的数据按照顺序依次取出,组成的序列就是有序的了
  2. 使用条件
    • 要排序的数据需要很容易就能划分成m个桶,并且桶与桶之间有着天然的大小顺序
    • 数据在各个桶之间分布是均匀的。
  3. 适用场景
    • 桶排序比较适合用在外部排序中
    • 外部排序就是数据存储在外部磁盘且数据量大,但内存有限无法将整个数据全部加载到内存中。