🚀 计数排序是一种非比较型的排序算法，它基于数组中元素的值进行排序。今天我们就用一系列生动的图解来揭示这个过程中的每个步骤。🌟
💡 第一步，我们创建一个计数数组，用于记录输入数组中每个元素出现的次数。假设我们的输入数组是 [4, 2, 2, 8, 3, 3, 1]，我们将创建一个长度为最大值加一的数组（本例中为9），并初始化所有元素为0。
📝 第二步，遍历输入数组，并更新计数数组。例如，在上述例子中，我们将计数数组的索引4、2、8、3和1的位置分别加1，最终得到的计数数组为 [1, 1, 2, 2, 1, 0, 0, 0, 1]。
🔄 第三步，构建输出数组。从计数数组的左到右累加前一个位置的值，这样就可以确定每个元素在输出数组中的位置。对于上例，经过累加后，计数数组变为 [1, 2, 4, 6, 7, 7, 7, 7, 8]。
🔄 第四步，再次遍历输入数组，将每个元素放入输出数组对应的位置。最后，我们得到了一个有序的数组 [1, 2, 2, 3, 3, 4, 8]。
🎉 计数排序的过程就介绍到这里啦！这种排序方法非常适合处理整数范围较小的情况，效率非常高。希望大家通过本文能更好地理解计数排序的工作原理！👍