发现一种关于数据排序的新方法

323232

看了一下有点像桶排序，不过时间复杂度挺低的，空间复杂度也不高。可能是我孤陋寡闻了吧！

分享一下：https://blog.csdn.net/ShWe_yayaya/article/details/81835617

xcc521

可以的

894478388

可以可以，对于1000以内的排序可以采取。但是貌似有两个问题，1、数据过大：若出现65535，就需要8kb的内存，更大的就不敢想象。2、如果排序里出现重复数据怎么办？两个数并到一位bit里了。可能是我没有看清楚，反正说一下吧。

323232

894478388 发表于 2018-8-21 18:51
可以可以，对于1000以内的排序可以采取。但是貌似有两个问题，1、数据过大：若出现65535，就需要8kb的内存 ...

没错。不过相较于桶排序它的空间复杂度已经很低，何况时间复杂度可以说是瞬间出结果的类型。他确实无法处理两个相同数的情况，它会直接把其中一个相同的数直接扔掉。这不像桶排序能够叠加上去，这确实是一个问题

894478388

323232 发表于 2018-8-22 08:14
没错。不过相较于桶排序它的空间复杂度已经很低，何况时间复杂度可以说是瞬间出结果的类型。他确实无法处 ...

嗯，看具体需求吧。

Acuity

时间换空间，空间换时间。

hank

玩着玩着，玩到数据库里面去了

323232

Acuity 发表于 2018-8-26 00:40
时间换空间，空间换时间。

确实是这样，，   他这个时间差不多到极致了...

323232

hank 发表于 2018-8-26 10:35
玩着玩着，玩到数据库里面去了