§01 排序算法

计数排序

非比较排序:统计频次按序回填,O(n+k)——值域不大时快过一切比较排序。

计数排序

第 01 / 10 步

初始数组: 4 2 2 8 3 3 1 比较 0 · 交换 0

伪代码


				
					
					1
					count[v] 统计每个值出现次数
				
			
				
					
					2
					按 v 从小到大: 输出 count[v] 个 v

01 / 10

速度