mergesort

1熱度

1回答

我試圖從這wikipedia page採取自上而下的合併排序算法，並將其轉換爲C代碼，但結果不會產生正確的結果。這裏是代碼： #include <stdio.h> int A[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; int B[10]; //sorted array int n; void TopDownMergeSort(int A[], int

0熱度

2回答

歸併排序是給垃圾值作爲輸出

我已經寫了下面的代碼在C，但下面的程序的輸出始終垃圾值的數組，我所有的輸入整數要去哪裏丟失，請幫助，告訴我什麼，在哪裏錯誤是。謝謝:) #include<stdio.h> #include<malloc.h> void merge(int a[],int beg,int mid,int end) { int n1=mid-beg+1; int n2=end-mid;

-5熱度

1回答

C++合併排序問題

我是新來的c + +並試圖開發合併排序代碼。我用一個大小爲15的樣本數組對它進行了測試，但代碼發佈的答案並不正確。我無法弄清楚發生了什麼問題。這裏是我的代碼： #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string> #include <fstream> #include <vector>

-1熱度

2回答

異常在歸併

線程「主」的java我有什麼事情的一個問題，每當我嘗試編譯它，它不斷給我的錯誤是這樣的：在線程「主要」的java 例外。 util.InputMismatchException在 java.util.Scanner.throwFor（Scanner.java:864） java.util.Scanner.next（Scanner.java:1485） java.util.Scanner.nextI

0熱度

1回答

Python中的遞歸合併排序和堆棧幀

下面的代碼（不是我的，只是學習它）在原始列表（即list_）上遞歸和合並例程之間反彈（正確）。堆棧框架的流程（即，他們如何以及爲什麼以他們的方式返回，目前還不清楚，即使在使用Python Tutor進行觀察時，這也是我在下面敘述的）。描述代碼如何返回以及問題如何跟隨程序。 def merge(left, right): if not len(left) or not len(right)

0熱度

1回答

歸併上的ArrayList只的ArrayList（收藏<? extends E> c）不的ArrayList（INT參數：initialCapacity）工作？

我在interval上工作，它存在於ArrayList及其start屬性中，interval的完整定義將在示例代碼中顯示爲私有類。我使用的實現是MergeSort，並且非常相似，Princeton's stuff我參考一下，但問題是我覺得這個實現只有合作創建輔助ArrayList aux與ArrayList(Collection<? extends E> c)與aux.set(i, interv

0熱度

1回答

合併排序實現不按預期工作

我一直在嘗試實現合併排序;但實現方式不正確 - 輸出包含的值不是原始數組的一部分。我試着將它與其他人的實現（工作）進行比較，但似乎無法找到錯誤。的代碼是： - #include <iostream> using namespace std; void Merge (int A[], int lo, int hi, int mid){ int i = lo; int k

0熱度

1回答

java方法返回null，但不應該

我遇到了以下java類的問題。排序算法的工作原理是，但每次返回時都會返回一個空數組（「合併」方法中的返回值）。我試圖用大量的System.out.println（）輸出檢查算法以找出錯誤，但它看起來像算法的工作。只有最後一個返回會清除已排序的數組並返回一個空數組。我不知道爲什麼，也不知道如何解決這個問題。會很好，如果任何人都可以看看並給出提示。 :) public final class Tes

1熱度

1回答

MIT計劃 - 合併排序+計時執行

我已經在MIT計劃中實現了我自己的合併排序。我想測試它與內建的merge-sort並比較時間;但是，我不知道如何獲得兩者的運行時間。當我測試多達100萬個元素時，你如何增加堆棧大小/遞歸深度。

-1熱度

1回答

我的合併sort.h文件中導致未定義引用的代碼有什麼問題？

我一直收到的錯誤是 g ++ -Wall -std = C++ 11 -o assign8 assign8.o assign8.o：In function void mergeSort<int>(std::vector<int, std::allocator<int> >&, bool (*)(int const&, int const&))': assign8.cpp:(.text._Z9mer