计数排序

桶排序、计数排序、基数排序是经常听到但很少能写出来的排序算法,今天来说说计数排序!

一、概念

  1. 算法原理
    • 计数其实就是桶排序的一种特殊情况
    • 当要排序的n个数据所处范围并不大时,比如最大值为k,则分成k个桶
    • 每个桶内的数据值都是相同的,就省掉了桶内排序的时间