計數排序算法是如何計數的？

前言 概念介紹 計數排序算法是一個非基於比較的排序算法，故在排序的過程中不存在元素之間的比較和交換操作 計數排序算法是一種以空間換取時間的做法，所以在一定範圍內的整數排序時，它是快於任何比較排序算法 原理講解 我們以[1 7 8 7 9 8 10 4]這個序列爲例說明計數排序算法的實現原理 當未開始排序時，效果如下圖 先找到待排序序列中最大值10和最小值1，此時效果如下圖 新建一個長度爲N=最大值

>>阅读原文<<