diff --git a/计数排序 b/计数排序 index da5108f..e211ea1 100644 --- a/计数排序 +++ b/计数排序 @@ -1,9 +1,13 @@ 8.计数排序 8.1 描述 - +计数排序核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 +找出待排序的数组中最大和最小的元素; +统计数组中每个值为i的元素出现的次数,存入数组C的第i项; +对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加); +反向填充目标数组:将每个元素i放在新数组的第C(i)项,每放一个元素就将C(i)减去1。 8.2 复杂程度 - +时间复杂度O(n+k) 空间复杂度O(n+k) 8.3 代码 #include #include