mergesort

mergesort

文章 0 浏览 4

为什么Java的Arrays.sort方法对不同类型使用两种不同的排序算法?

Java 6 的 Arrays.sort 方法对基元数组使用快速排序,对对象数组使用合并排序。我相信大多数时候快速排序比合并排序更快并且消耗更少的内存。我的实验…

把人绕傻吧 2024-09-19 08:18:56 13 0

如何在具有多个处理器的机器上并行化算法?

Intel Core2Duo,例如应该有一个芯片,但有两个核心。 因此,应该可以控制在哪个核心上处理什么,这意味着可以指示我的算法并行使用两个核心。 问题…

荒路情人 2024-09-16 10:54:44 11 0

为什么在合并排序中出现向量下标超出范围错误?

void merge(vector dst,vector first,vector second) { int i=0,j=0; while(i

还给你自由 2024-09-16 01:24:07 14 0

使用就地合并进行合并排序

A[]-> 1 3 5 7 2 4 6 8 // lb=0,mid-1=3,mid+1=4,ub=7; a=3,b=7,ab=7; 第一次迭代 a=3,b=6,ab=6; 第二次迭代 swap(A[ab],A[a]) // int t;我将用于临时…

柠檬心 2024-09-15 21:14:17 11 0

在 C# 中动态计算外部合并排序的块大小

我正在用 C# 重构外部合并排序。当前的实现使用 50mb 的固定块大小。我想查询性能计数器并动态计算合适的块大小。我只是不确定使用哪个计数器?我是否…

煮茶煮酒煮时光 2024-09-15 10:26:22 7 0

MIPS 中使用堆栈的递归合并排序

我试图以一种非常肮脏的方式实现合并排序算法,因为我们的老师告诉我这样做。 该程序从用户处获取输入整数数组,并在每次调用排序时打印数组的值(仅…

摇划花蜜的午后 2024-09-15 03:18:30 6 0

合并排序 - 尝试分配向量时抛出 std::bad_alloc

女士们先生们下午好。所以,今天不是我犯错误的日子。在 C++ 中实现合并排序(不是就地),我在代码上遇到了真正的麻烦,不知道为什么。 mergeSort() …

巴黎夜雨 2024-09-14 14:03:13 13 0

多线程归并排序

有人可以给我一个链接或为我提供多线程合并排序的java代码吗? 最好使用执行器! 非常感谢!…

三生池水覆流年 2024-09-14 11:54:59 7 0

动态增加java堆空间

我编写了一个 java 程序,用于测试具有不同数量处理器的不同机器上的几个多线程算法的速度。 在某些机器上,合并排序*会失败,因为它需要相当大的堆空…

↘人皮目录ツ 2024-09-13 06:02:01 11 0

如何重构这个例程以避免使用递归?

所以我在C#中编写mergesort作为练习,虽然它有效,但回顾代码,还有改进的空间。 基本上,算法的第二部分需要一个例程来合并两个排序列表。 这是我的…

阳光的暖冬 2024-09-13 03:39:50 13 0

这个合并排序有什么问题?

我正在尝试在 Coldfusion 中实现合并排序,但它输出了错误的结果,代码: 它正在对名为“attr3”的结构键上的结构数组进行排序。所发生的情况是,它似…

若沐 2024-09-07 13:04:32 7 0

归并排序的空间要求

我试图了解合并排序的空间要求,O(n)。 我发现时间要求基本上是级别数量(logn)*合并(n),这样就可以得到(n log n)。 现在,我们仍然在每个级别…

偷得浮生 2024-09-04 20:36:08 10 0

使用归并排序对双向链表进行排序

我在互联网上找到了这段代码,它是用于数组的,我想将其更改为双向链表(我们应该使用指针而不是索引),请您帮助我如何更改合并方法(我已经更改了排…

简单气质女生网名 2024-09-03 11:03:25 15 0

整数数组中最大整数的算法

如果我们需要实现一个函数,接受一个整数数组并返回集合中的最大整数,假设数组的长度小于1000。您会使用冒泡排序还是归并排序,为什么? 另外,如果…

独行侠 2024-08-30 13:04:32 13 0

B 树修订版

如果我们正在寻找线交点(仅水平和垂直线)并且我们有 n 条线,其中一半是垂直的并且没有交点,那么 使用归并排序对 y 值上的线端点列表进行排序将需…

白日梦 2024-08-30 05:28:40 13 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文