insertion-sort

    1熱度

    2回答

    交換功能我試着寫我自己的插入sort和swap功能C. 插入sort或swap正在編制,但還沒有成型。 輸入:GCC insertion.c -o插入./insertion苜蓿 輸入:苜蓿 輸出:苜蓿 #include <stdio.h> #include <string.h> #define SORTL 20 char * insertionsort(int *countargs, ch

    0熱度

    1回答

    我有一個工作簡單的插入排序算法用Python編寫。我想要做的是將輸出並放在新的列表中,而不改變原始輸入列表。我一直在試圖弄清楚如何做到這一點,也許我只是在推翻它,但我想我會看看有沒有人可以幫忙。謝謝! #!/usr/local/bin/python import sys import random def RandomArray(n, max): A = [] i =

    1熱度

    2回答

    我必須用狀態對象對數組進行排序,並按區域編號和填充進行排序。我從文本文件導入了這些信息,所以這些是字符串。我可以使用其中一個字段進行排序,但無法使用這兩個字段。它總是結束排序方法中調用的最後一個排序。例如,在我的代碼中,它只是完成了對區域編號進行排序,從而排除了人口數量。無論如何要按人口來排序,然後從那種排序區域編號。另外,我不能使用java.util中的任何東西。 public void ins

    2熱度

    1回答

    在什麼樣的測試案例中插入排序比選擇排序更好?清楚地描述測試用例。 爲什麼選擇排序在該測試用例中執行比插入排序更差? 我回答這樣的第一個問題: 爲O(n 2 )。當插入排序給出一個列表時,它將獲取當前元素並將其插入到列表的適當位置,每次插入時調整列表。這與在紙牌遊戲中安排紙牌類似。 而第二個問題: 由於選擇排序總是做N(N-1)/ 2比較,但在最壞的情況下,它僅會做N-1互換。 但我不確定我的答案,

    0熱度

    1回答

    有人請告知爲什麼此代碼無法正常工作時,閾值設置爲< = 3?數組的最後幾位數未被排序。例如: 輸入:{20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1} ;輸出:{3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 } public class mergesorttest{ public sta

    -6熱度

    4回答

    我正在參加一個算法類可汗學院的JavaScript。我寫了這樣的代碼: var insert = function(array, rightIndex, value) { for(var i = rightIndex; i > 0 && array[i-1] > value; i--) { array[i] = array[i-1]; }

    -1熱度

    1回答

    如何使用特定的邊界和左右邊界創建插入排序的方法。在C#中使用左,右邊界的Insertion sort public static void InsertionWorker<TYPE>(TYPE[] data, int left, int right) where TYPE : IComparable<TYPE> { TYPE temp; for (int firs

    0熱度

    1回答

    出於某種原因,我無法在InsertionSort部分中獲得比較和交換的計數,它只輸出零。當我爲它隔離代碼時,它會輸出一些交換和比較(儘管我不知道它是否錯誤,但考慮到兩者的數字相同,可能是錯誤的),並且數組根本沒有排序。我很困惑,爲什麼這不起作用,任何幫助,非常感謝! 更新:泡沫的實例被傳遞到選擇和插入,現在這是固定的結果T也有選擇部分的問題。有關如何解決這些問題的建議? 更新2:修復了選擇部分!仍

    0熱度

    1回答

    算法 for k from 2 to n key = a[k] j = k - 1 while (j > 0 and key > a[j]) a[j + 1] = a[j] j = j - 1 end while a[j + 1] = key end for 我的代碼: function insertionSort(a

    0熱度

    1回答

    下面是一個鍛鍊,我掙扎: 的一種方式,以提高快速排序的性能是切換到 插入排序,當一個子文件具有< = M元素,而不是遞歸調用本身。 針對M個或更少元素的子文件實施遞歸QuickSort並將其截斷爲InsertionSort。根據經驗確定M的值,對於K = 10,100,1000,10000,100000,1000000,它對於小於K的60000個隨機自然數的輸入執行最少的關鍵比較。最佳值M是否取決