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

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

复制代码

有啥好点的算法没？

windoze

用这个表达式的结果排序：(x+256-n)%256
x是每次抽出来的数，n是你第一次抽出来的数

wait_rabbit

回复 2# windoze


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

   

folklore

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

直接输出结果即可， 无须排序。～！复杂度定数256

hellioncu

unsigned char n = firstNum;

for (int i = 0; i < 256; ++i)
    printf("%u ", n++);

流氓无产者

hellioncu 发表于 2015-03-19 08:56
unsigned char n = firstNum;

for (int i = 0; i < 256; ++i)

wk,还是你看懂了

wait_rabbit

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

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

wait_rabbit

回复 5# hellioncu

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


   

hellioncu

wait_rabbit 发表于 2015-03-19 09:47
回复 5# hellioncu

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

啥意思？不懂你到底要啥

wait_rabbit

回复 9# hellioncu

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

1. 20，9，255，200，3

复制代码

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

1. 20，200，255，3，9

复制代码