当整数在[1,100]范围内时,对一百万个整数排序的最快方法是什么?
您可以使用计数排序。
计数排序(有时称为超排序或数学排序)是一种排序算法(类似于存储桶排序),它利用了知道要排序的数组(数组A)中数字范围的优势。
计数排序是一种稳定的排序,运行时间为Θ(n + k),其中n和k分别是数组A(输入数组)和C(计数数组)的长度。为了使该算法有效,k不得大于n。
在这种情况下,k为100,n为1000000。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群