有史以来最快的希尔排序 - 比历史贴快10倍，比Excel排序更快 - 兼论堆排序和快速排序

779846526

Book1.rar (15.45 KB, 下载次数: 25)

2012-6-5 08:02 上传

点击文件名下载附件

老师好，我有一难题想请您帮我看一下，不知能否帮上忙啊

richard3z

谢谢，不过我现在的水平还看不懂，努力中

wangruoxu

仰望啊，这个高度也太高了吧

AmandaZhangJie

Re: 法师，

小妹尝试了一下法师的二元堆排序代码，果然比自己写的最原始的冒泡排序快很多。但是在排序过程中如果数据太多就会出现memory不够的情况，所以想请教一下，如果只想要取出100万个元素中最大的1万个，具体应该怎么做呢？

先多谢了~

ravinn

学习！楼主加油！

灰袍法师

AmandaZhangJie 发表于 2012-12-6 13:10
Re: 法师，

小妹尝试了一下法师的二元堆排序代码，果然比自己写的最原始的冒泡排序快很多。但是在排序过 ...

应该不是内存不够的问题
你最好把附件发上来看一下。

AmandaZhangJie

灰袍法师 发表于 2012-12-7 00:02
应该不是内存不够的问题
你最好把附件发上来看一下。

回复法师，我又检查了一下，发现问题出在排序前一步的生成array的过程中，而排序本身已经很快了。

想要得到50取出15的全部组合的和，给这些和排序的同时又要保留原来那15个数是什么，我的做法是
1）建立了17个很大的array（1个储存和，1个储存组合的编号，剩下15个储存原来的数），
2）使用15层for循环的方法生成了这些和，
3）给和进行堆排序的同时也更新编号，
4）在输出结果的同时根据编号提取15个相应的数。
按照以上方法，最多只能支持24取15。不知道有没有什么更不耗费内存的方法？觉得这个问题大家会不会也很感兴趣呢~先谢谢啦~

由于公司有要求，抱歉不能上传文件。。。

灰袍法师

AmandaZhangJie 发表于 2012-12-10 08:35
回复法师，我又检查了一下，发现问题出在排序前一步的生成array的过程中，而排序本身已经很快了。

想要 ...

50取15超过2万亿种组合。怎么可能够内存，即使是存硬盘也得3万多GB
另一方面，50取15的和值，只有 525 种，
也就是 1-2-3...-15 =120  到 36-37...49-50=645
你知道和值就知道排第几了吧？
你们这些玩彩票的人，思维真是奇妙。。。。。。

AmandaZhangJie

灰袍法师 发表于 2012-12-10 18:37
50取15超过2万亿种组合。怎么可能够内存，即使是存硬盘也得3万多GB
另一方面，50取15的和值，只有 525 种 ...

多谢指点！其实不是彩票，是股票。。。所以一个问题就是各个数字之间的间隔不相等，和值超过了525种。

我现在想出来的方法是首先输出所有数据到txt(参考了法师比较3个m取n方法的帖子，这一步已经完成了，先感谢一下) ，然后分步读取：比如先给开始的100万个排序，再读取100万个，给这200万个排序后保留最大的100万个，然后再读取下一个100万个。。。

还有一些问题没解决，比如怎么读取txt文件里不是从第一行开始的指定行数的数据（查了一下似乎不可以，所以现在想出来的方法是读取1~n行以后删除1~n行,接下来读取的就是原先的第n+1~2n行了，坛子里有没有大牛知道应该怎么删除txt文件里的第1~n行不？）

由于原来的文件不能上传，做完后会上传一个使用随机数据的版本供大家讨论 :)

灰袍法师

AmandaZhangJie 发表于 2012-12-21 09:53
多谢指点！其实不是彩票，是股票。。。所以一个问题就是各个数字之间的间隔不相等，和值超过了525种。

...

还有一些问题没解决，比如怎么读取txt文件里不是从第一行开始的指定行数的数据（查了一下似乎不可以，所以现在想出来的方法是读取1~n行以后删除1~n行,接下来读取的就是原先的第n+1~2n行了，坛子里有没有大牛知道应该怎么删除txt文件里的第1~n行不？）
------------------------------------------------------------------------
不用文本文件就可以了
存二进制文件，一样可以自定义数据结果，然后直接逐个记录读写，跟文本逐行读写没啥分别的。