空间换时间的典型表明算法---计数排序

1、前言 计数排序是十大排序算法中效率最高的，由于它不须要进行比较，只要进行映射，因此效率很是的高。可是咱们学习计数排序主要的仍是要理解计数排序中运用到的核心：学会将数组的下标变得有意义web 计数排序的思路 开辟一个大小为目标数组元素最大值+1的辅助空间 将数组元素的值做为辅助空间的下标，而后辅助空间下标对应的值+1. 即将数组元素的值做为辅助空间的下标，而后依次取出算法 例如: {15，6，2

>>阅读原文<<