写一个复杂度为On-的排序算法

• 日期: 2026-12-02
• 标签: 常规

计数排序(Counting Sort)是一种非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。该算法的时间复杂度为O(n)，其中n是待排序元素的个数。它的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数，利用这一信息将x直接放在其输出序列中的正确位置上。

原文地址: https://www.cveoy.top/t/topic/rr5 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录