- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我正在编写一个实现快速排序、插入排序和归并排序的程序。除了合并排序,我可以得到所有的工作,但我不知道为什么。请忽略操作和比较变量。它们是这样的,所以我可以分析不同输入文件的运行时间和操作次数。此代码以这种方式从 main 通过类对象运行:
Merge testobj13(test_Med[0], 100);
testobj13.merCall();
testobj13.display();
对于排序列表,该类保持列表排序,对于反转列表,除了第一个和最后一个值外,列表几乎仍然保持反转,对于随机列表,我看不到输出和原始输入之间的任何模式。在等待答案时,我将尝试回答其他问题。欢迎任何批评,即使它只是关于我的代码或语法,与这里的整体问题无关。我根据我的算法类编写的 sudo 代码编写了这段代码,所以我很难找出这里的问题。
# include <iostream>
# include <stdio.h>
# include <stdlib.h>
using namespace std;
class Merge{
public:
int comparisons, operations, middle, i, j, k, size;
int *myArray, *c;
Merge::~Merge(){
myArray = 0;
delete myArray;
}
Merge::Merge(int a [], int n) {
size= n;
myArray= new int[size];
comparisons = 0, operations = 0, middle = 0, i = 0, j = 0, k = 0;
for(int x = 0; x < size; x++){
myArray[x] = a[x];
}
}
void combine(int arr [], int first, int middle, int last){
i = first, j = middle + 1, k = first; operations = operations + 3;
c = new int[last + 1]; operations ++;
while( (i <= middle) && (j <= last) ){
comparisons++;operations++;
if(arr[i] <= arr[j]){operations++;
c[k] = arr[i]; operations++;
i++; operations++;
}
else{
c[k] = arr[j]; operations++;
j++; operations++;
}
k++; operations++;
}
while(i <= middle){operations++;
c[k] = arr[i]; operations++;
i++; operations++;
k++; operations++;
}
while(j <= last){operations++;
c[k] = arr[j]; operations++;
j++; operations++;
k++; operations++;
}
for(int k = first; k <= last; k++){operations++;
arr[k] = c[k]; operations++;
}
c = 0;
delete c;
}
void mer(int arr [], int first, int last){
operations++; //for the comparison in the following if statement
if ( first < last ){
middle = (first + last) / 2; operations++;
mer(arr, first, middle); operations++;
mer(arr, middle + 1, last); operations++;
combine(arr, first, middle, last); operations++;
}
}
void merCall(){
mer(myArray, 0, size - 1);
}
void display(){
cout << "The array after going through Merge Sort: " ;
for(int x = 0; x < size; x++){
cout << endl << myArray[x];
}
cout << endl << "Number of operations :" << operations << "\t comparisons: " << comparisons << endl;
}
};
最佳答案
你的“中间”变量在递归期间被覆盖,因为它是类成员而不是局部变量:
middle = (first + last) / 2; operations++;
// This is going to affect middle
mer(arr, first, middle); operations++;
// So this isn't going to work on the range you think it is.
mer(arr, middle + 1, last); operations++;
combine(arr, first, middle, last); operations++;
最好将 middle 声明为局部变量:
int middle = (first + last) / 2; operations++;
mer(arr, first, middle); operations++;
mer(arr, middle + 1, last); operations++;
combine(arr, first, middle, last); operations++;
关于c++ - 合并排序问题,在方法之间传递数组?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13221246/
Github:https://github.com/jjvang/PassIntentDemo 我一直在关注有关按 Intent 传递对象的教程:https://www.javacodegeeks.c
我有一个 View ,其中包含自动生成的 text 类型的 input 框。当我单击“通过电子邮件发送结果”按钮时,代码会将您带到 CalculatedResults Controller 中的 Em
我有一个基本的docker镜像,我将以此为基础构建自己的镜像。我没有基础镜像的Dockerfile。 基本上,基本镜像使用两个--env arg,一个接受其许可证,一个选择在容器中激活哪个框架。我可以
假设我想计算 2^n 的总和,n 范围从 0 到 100。我可以编写以下内容: seq { 0 .. 100 } |> Seq.sumBy ((**) 2I) 但是,这与 (*) 或其他运算符/函数不
我有这个网址: http://www.example.com/get_url.php?ID=100&Link=http://www.test.com/page.php?l=1&m=7 当我打印 $_G
我想将 window.URL.createObjectURL(file) 创建的地址传递给 dancer.js 但我得到 GET blob:http%3A//localhost/b847c5cd-aa
我想知道如何将 typedef 传递给函数。例如: typedef int box[3][3]; box empty, *board[3][3]; 我如何将 board 传递给函数?我
我正在将一些代码从我的 Controller 移动到核心数据应用程序中的模型。 我编写了一个方法,该方法为我定期发出的特定获取请求返回 NSManagedObjectID。 + (NSManagedO
为什么我不能将类型化数组传递到采用 any[] 的函数/构造函数中? typedArray = new MyType[ ... ]; items = new ko.observableArray(ty
我是一名新的 Web 开发人员,正在学习 html5 和 javascript。 我有一个带有“选项卡”的网页,可以使网页的某些部分消失并重新出现。 链接如下: HOME 和 JavaScript 函
我试图将对函数的引用作为参数传递 很难解释 我会写一些伪代码示例 (calling function) function(hello()); function(pass) { if this =
我在尝试调用我正在创建的 C# 项目中的函数时遇到以下错误: System.Runtime.InteropServices.COMException: Operation is not allowed
使用 ksh。尝试重用当前脚本而不修改它,基本上可以归结为如下内容: `expr 5 $1 $2` 如何将乘法命令 (*) 作为参数 $1 传递? 我首先尝试使用“*”,甚至是\*,但没有用。我尝试
我一直在研究“Play for Java”这本书,这本书非常棒。我对 Java 还是很陌生,但我一直在关注这些示例,我有点卡在第 3 章上了。可以在此处找到代码:Play for Java on Gi
我知道 Javascript 中的对象是通过引用复制/传递的。但是函数呢? 当我跳到一些令人困惑的地方时,我正在尝试这段代码。这是代码片段: x = function() { console.log(
我希望能够像这样传递参数: fn(a>=b) or fn(a!=b) 我在 DjangoORM 和 SQLAlchemy 中看到了这种行为,但我不知道如何实现它。 最佳答案 ORM 使用 specia
在我的 Angular 项目中,我最近将 rxjs 升级到版本 6。现在,来自 npm 的模块(在 node_modules 文件夹内)由于一些破坏性更改而失败(旧的进口不再有效)。我为我的代码调整了
这个问题在这里已经有了答案: The issue of * in Command line argument (6 个答案) 关闭 3 年前。 我正在编写一个关于反向波兰表示法的 C 程序,它通过命
$(document).ready(function() { function GetDeals() { alert($(this).attr("id")); } $('.filter
下面是一个例子: 复制代码 代码如下: use strict; #这里是两个数组 my @i =('1','2','3'); my @j =('a','b','c'); &n
我是一名优秀的程序员,十分优秀!