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

问题描述

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

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

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

时间: 2025-01-24 01:07:29

c++ 选择排序-用选择排序的方法对一个有超过100万的数组进行排序的相关文章

Javascript数组的排序:sort()方法和reverse()方法

文章简介: JavaScript中的数组排序. JavaScript提供了sort()方法和reverse()方法,使得我们可以简单的对数组进行排序操作和逆序操作.其中: 1.JavaScript的sort()中如果没有指定比较函数,则默认会按照字符的编码顺序进行升序排序.也就是说如果我们想要对数值进行排序得到的不一定是我们想要的结果. 2.Javascript的reverse()将数组中的元素逆序. 先看看上面的第一点,如果有一个数组arr=[1,6,3,7,9],使用arr.sort()后,

JavaScript数组的快速克隆(slice()函数)和数组的排序、乱序和搜索(sort()函数)_基础知识

JavaScript中对变量的操作都是通过引用方式,而对数组也一样. 前两天想要对一个数组进行复制,一直苦于找不到办法(遍历的方法俺是绝对不采用的) 无意中拿起<JavaScript权威指南>翻了翻数组的操作函数,发现了slice()函数. slice()原来是用来截取数组中的一部分,这里我用它来复制数组,它的格式如下: array.slice(start, end) 如果省略了end参数,则切分的数组包含从start开始到数组结束的所有元素.  现在要用它来复制数组,就一行,呵呵: var 

Niche选择案例:Google关键词分析方法和技巧

中介交易 http://www.aliyun.com/zixun/aggregation/6858.html">SEO诊断 淘宝客 云主机 技术大厅 怎样确定niche和分析关键词竞争程度是我们都必须极为重视的一个话题.因为这是一个网站的起始,如果在一开始就定位错了,比如选的niche和关键词竞争过大,导致做的网站没排名,没流量,那这一整套功夫也就算是白费了.不仅浪费时间,而且更有可能打消人的意志.这篇文章将以案例的形式来一步步展现niche选择以及Google关键词分析的方法和技巧(这篇

几种经典排序算法的JS实现方法_基础知识

一.冒泡排序 function BubbleSort(array) { var length = array.length; for (var i = length - 1; i > 0; i--) { //用于缩小范围 for (var j = 0; j < i; j++) { //在范围内进行冒泡,在此范围内最大的一个将冒到最后面 if (array[j] > array[j+1]) { var temp = array[j]; array[j] = array[j+1]; arra

如何选择合适的用户体验研究方法

注:这篇文章原文发表在可用性大师Jakob Nielsen的网站上,系统介绍了如何选择合适的用户体验研究方法.好的研究方法要在恰当的时间用到恰当的地方才能发挥其应有的效果,切忌手里有把锤子就看什么都像钉子.现在用研组根据我们公司的情况重新编译修改了下,供大家参考. 用户体验研究当前已经可以解答相当广泛的问题.通过在一个3维坐标系以及典型的产品开发阶段中列出各种可用的研究方法,可以了解到什么时候应当使用哪种方法. 用户研究领域有着相当广泛的研究方法,这是件好事(没准也是件坏事).从那些已经广泛验证

JavaScript实现单击下拉框选择直接跳转页面的方法

  本文实例讲述了JavaScript实现单击下拉框选择直接跳转页面的方法.分享给大家供大家参考.具体实现方法如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 <script type="text/JavaScript"> <!-- function MM_jumpMenu(targ,selObj,restore){ //v3.0 eval(targ+".location='&quo

JavaScript实现数组随机排序的方法

  本文实例讲述了JavaScript实现数组随机排序的方法.分享给大家供大家参考.具体实现方法如下: ? 1 2 3 4 function Shuffle(o) { for(var j, x, i = o.length; i; j = parseInt(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x); return o; }; 使用方法: ? 1 2 3 4 5 6 7 8 var testArray = [1,2,3,4,5];

php数组随机排序实现方法

 本文实例讲述了php数组随机排序实现方法.分享给大家供大家参考.具体实现方法如下:   1 2 3 4 5 <?php $array = array('A','2','3','4','5','6','7','8','9','10','J','Q','K'); shuffle($array); //随机排序数组 print_r($array); //输出数组 ?> 运行结果如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Array ( [0] =>

php从数组中随机选择若干不重复元素的方法

 本文实例讲述了php从数组中随机选择若干不重复元素的方法.分享给大家供大家参考.具体实现方法如下:   代码如下: <?php /*  * $array = the array to be filtered  * $total = the maximum number of items to return  * $unique = whether or not to remove duplicates before getting a random list  */ function uniq