计数排序 前言 一、计数排序优点 二、题目练习 leetcode912. 排序数组 总结 前言 计数排序是一个非基于比较的排序算法,优势在于在对一定范围内的整数排序时,它的复杂度为 O ( n + k ) Ο(n+k) O(n+k)(其中k是整数的范围),快于任何比较排序算法。 当然这是一种牺牲空间换取时间的做法,而且当 O ( k ) > O ( n ∗ l o g ( n ) ) O(k)>O(n*log(n)) O(k)>O(n