1. 概述

  • 思路：先取出最大最小的数，然后计算差值分配多个空间覆盖这个范围，然后对原序所有数据多范围分布，再对各空间进行排序，各空间排完序，按照空间从前到后就是一个有序的数字列了。
  • 稳定性：稳定
  • 使用场景：比较少用，计数排序和基数排序可以在特定情况使用。

    2. 实现代码