您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

当整数在[1,100]范围内时,对一百万个整数排序的最快方法是什么?

当整数在[1,100]范围内时,对一百万个整数排序的最快方法是什么?

您可以使用计数排序

计数排序(有时称为超排序或数学排序)是一种排序算法(类似于存储桶排序),它利用了知道要排序的数组(数组A)中数字范围的优势。

计数排序是一种稳定的排序,运行时间为Θ(n + k),其中n和k分别是数组A(输入数组)和C(计数数组)的长度。为了使该算法有效,k不得大于n。

在这种情况下,k为100,n为1000000。

其他 2022/1/1 18:16:07 有427人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶