相比冒泡排序,桶排序是用空间换时间

嗯, 居然上首页了

排序排序   排序

貌似很6的样子

看了你的文字说明    装个b
你这个只能排整数型   double什么的排不了
你这个得知道愿数组的最大值,不然会角标越界吧(新手,不肯定)
如果最大值很大,接近long的最值,运算时间会不会很长(这个瞎想的)

学习了。。。。

sfz6012 发表于 2016-5-3 23:04
看了你的文字说明    装个b
你这个只能排整数型   double什么的排不了
你这个得知道愿数组的最大值,不然会 ...

是啊，这个是最简单的桶排序，真正的桶排序可以排double型的，不过比较复杂；至于你说的后两个问题，也是桶排序的缺陷。

张立鹏 发表于 2016-5-3 22:55
相比冒泡排序,桶排序是用空间换时间

嗯 ，说的很对，不过排一些比较集中的数还是很快的。

pal_xie 发表于 2016-5-3 21:58
万一整数比较大呢

整数比较大，就得创建一个很大的数组来装他，所以就比较占空间，这也是它的缺点。

wushi黑马 发表于 2016-5-3 22:47
我记的使用ｃ实现的不是Ｃ＋＋

额，因为我也没学过C和C++,只是看起来感觉很像C++，哈哈

sfz6012 发表于 2016-5-3 22:50
完全看不懂,   你不会出现角标越界?

你定义的第二个数组，它的空间大于第一个数组的空间同时大于第一个数组中的最大值就可以了；这种排序很有局限性，但是当条件都适合的时候，它确实速度很快。

冒泡排序

真心看了半天

666666666666666666666

不错啊   

挺好的东西，这确实降低了时间复杂度，不过能用的场合很少