开了一下脑洞，假如数值会溢出，该如何排序？

wait_rabbit

有 256 个箱子，箱子上的数字分别是 0 - 255。现在每次随机抽出一个箱子，并且以第 1 个箱子为最小，箱子的“大小”以 1 递增。

比如我第一个箱子抽出是 251，那么排序结果应该是：

1. 251，252，253，254，255，0，1，2，3， …… 248，249，250

复制代码

如果第一个箱子是 5，那么排序结果应该是：

1. 5，6，7，8，…… 253，254，255，0，1，2，3，4

复制代码

有啥好点的算法没？

wait_rabbit

回复 2# windoze


这个可以有，相当于平移了一下 x 轴。

   

wait_rabbit

folklore 发表于 2015-03-18 21:55
>>有 256 个箱子，箱子上的数字分别是 0 - 255。现在每次随机抽出一个箱子，并且以第 1 个箱子为最小，箱子 ...

现在老板给你 2^128个箱子，只抽100个进行排序。看不炒你的鱿鱼。

wait_rabbit

回复 5# hellioncu

现在只随机抽50个箱子。作弊的直接炒鱿鱼。


   

wait_rabbit

回复 9# hellioncu

比如现在只抽了  5 个箱子，抽出来的顺序是：

1. 20，9，255，200，3

复制代码

那么“递增”排序后的如下：

1. 20，200，255，3，9

复制代码

wait_rabbit

回复 11# hellioncu


嗯，沙发就是你说的这样。

我本来是想可以临时提升成一个16位数来算，不过还是你俩这种好。