长度为N的数组可以包含值1,2,3…N ^ 2是否可以按On时间排序?

问题描述

将每个整数写入基数N,即每个x可以表示为(x1,x2),其中x = 1 + x1 + x2 * N。现在,您可以使用计数排序对其进行两次排序,一次在x1上,一次在x2上,从而生成已排序的数组。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)