空間換時間的典型表明算法---計數排序

1、前言 計數排序是十大排序算法中效率最高的，由於它不須要進行比較，只要進行映射，因此效率很是的高。可是咱們學習計數排序主要的仍是要理解計數排序中運用到的核心：學會將數組的下標變得有意義web 計數排序的思路 開闢一個大小爲目標數組元素最大值+1的輔助空間 將數組元素的值做爲輔助空間的下標，而後輔助空間下標對應的值+1. 即將數組元素的值做爲輔助空間的下標，而後依次取出算法 例如: {15，6，2

>>阅读原文<<