mergesort

    1熱度

    2回答

    我一直在做排序算法的小修訂,並遇到了合併排序。我編寫了我的代碼,並在最後一個小時修改了它,確定它爲什麼還沒有工作。我得到標準的StackOverFlow異常。任何人都可以告訴我算法有什麼問題嗎?提前致謝。在這裏我已經設法到目前爲止寫: public Int32[] MergeSort(Int32[] array) { int counter = 0; if (array.Le

    0熱度

    2回答

    我發佈了這個問題之前檢查了與我的問題有關的問題,但找不到任何有用的東西。我試圖修改合併排序算法以刪除整數數組中的重複條目。不幸的是,我得到的唯一結果是一個有序數組,其中重複條目被替換爲零。 public static int[] mergeSort(int[] array, int left, int right){ int[] sortedArray = null; if(l

    -2熱度

    1回答

    我的程序有問題。它適用於較少數量的參數,但例如對於輸入13 5 10 8 6 22 11 3 12 20 7 9 14 17 19 1 2 18它返回1,3,5,6,7,8,9,10,11,12,13,14,17,19,20,22,2,18,。我真的不知道什麼可能是錯的。 功能 void mergeSort(int arr[], int arrSort[], int first, int mid,

    1熱度

    1回答

    我想寫模板合併排序。 template <class RandomAccessIterator, class Comparator = std::less<>> void MergeSort(RandomAccessIterator begin, RandomAccessIterator end, Comparator compare) { int s = end - begin;

    1熱度

    1回答

    我的程序有問題。如果元素數量不同,我的算法不想合併,然後2^n。它merging.For實例之前執行用於輸入13 5 10 8 6 22 11 3 12 20 7 9 14 17 19 1 2 18它返回1,3,5,6,7,8,9,10,11,12,13,14,17,19,20,22,2,18,,它適用於從1到16的POS然後從17至18 功能 void mergeSort(int arr[],

    0熱度

    1回答

    我在網上找到了關於測量合併排序的執行時間的代碼。我無法理解將數值放入數組的部分。在該行中:b [i] = i + 352; 352的價值是什麼?如果我想要一個數組大小爲2000,3000,4000等,下一個值是什麼。 int b[1000]; int i; for (i = 0; i < 1001; i++) { b[i] = i + 352 ;

    0熱度

    2回答

    我在Java中使用MergeSort實現時遇到問題。我的代碼看起來像這樣,我不知道我犯了什麼錯誤。 public List sort(List list) { return mergesort(list, 0, list.size() - 1); } private List mergesort(List list, int startIndex, int end

    0熱度

    1回答

    我一直在努力尋找問題所在。但每次我運行這個程序,它顯示: Exception in thread "main" java.lang.NullPointerException at MergeSortTest.mergeSort(MergeSortTest.java:8) 是否有人可以幫助我如何解決這一問題? public class MergeSortTest { pri

    0熱度

    1回答

    (免責聲明:對於學校,所以不能導入其他Java實用程序) 所以我必須在鏈表上合併排序,而且我幾乎把它全部關閉了。有 class musicNode { String track; // The name of the track int played= 0; // The number of times played int shuffleTag= 0; // For shuffling

    2熱度

    1回答

    鏈表(免責聲明:學校)據我所知 ,遞歸分割一個鏈表,然後發送它關閉另一個合併函數是O(nlogn)時間和O(n)空間。是否有可能在O(nlogn)時間和O(1)空間複雜度的鏈表上進行mergesort?你會如何去做這件事? 任何幫助表示讚賞 PS:確保傳統歸併爲空間複雜度O(N),這是O(n)的一個例子,對不對?如何改變O(1)空間? void sortTrack() { Node me