2 sojiqi sojiqi 于 2014.11.16 10:19 提问

用选择排序的方法对一个有超过100万的数组进行排序

我想请教大家,老师让我们用选择排序来对一个有2^20个元素和一个有2^24个元素的数组进行排序并且计算总的操作数。我利用堆分配和教材上的选择排序的代码可以完成对2^16个元素的素组进行排序。 但是对于更大的数组,在编译上没有报错,执行的时候等了很长时间都得不到结果。

我想问一下是内存分配的问题还是有什么别的原因

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!