insertion-sort

    2熱度

    1回答

    這兩個實現之間的區別我覺得這兩個實現都在做同樣的事情,但如果你可以讓我知道它們是否(性能明智)做同樣的事情(例如在數字方面的指令執行)。謝謝。 <?php $arr = array(10, 2, 3, 14, 16); function sortOne($arr) { $instructionCount = 0; for ($i = 1; $i < count($a

    0熱度

    1回答

    我有一個類,現在我們正在做插入排序。我認爲我的代碼工作正常,但我的教授說不要嵌入我的一個循環(它將我的數組中的值轉移),並且它應該在「搜索」時完成。 public static void insertionSort(int array[]) { int n = array.length; for(int i = 0; i < n; i++) { int nextIn

    2熱度

    1回答

    import random import time def insertion_Sort(A): if len(A) == 1 : return A else : S = [A[0]] for i in range(1,len(A)): j = i-1 while j >= 0: if A[

    1熱度

    1回答

    下面是主要方法調用了插入不同大小的多個數組的insertSort方法。在這個例子中我只有一個數組,但是有多個數組將會被運行。我無法弄清楚如何讓arr2像插入排序那樣排序。從arr2的末端開始向上推,直到它到達arr2中的正確點,然後再次查看未排序的數組,然後將下一個數字放在arr2的末尾,然後重複排序,直到出現排序如果你能幫助我,這將是很好的。是的,我查看了其他代碼,但沒有人幫助我解決問題,我花了

    2熱度

    3回答

    我正在解決以下SPOJ問題。它是簡單的插入排序算法。我的java代碼工作,但C代碼給出了錯誤的答案。 我在做什麼錯? 請幫助和感謝很多...... :) link of problem statement Java代碼 public class Main { public static void main(String[] args) throws NumberFormatExcept

    0熱度

    1回答

    我已經在Java中實現了所有四種排序算法。僅僅爲了它,我決定看看每個算法中的交換次數和比較次數。對於大小爲20的隨機排列,這裏是我的結果 冒泡排序:87個互換,87個比較 插入排序:87個互換,87個比較 選擇排序:19個互換,29個比較 快速排序:11940掉期,我甚至不知道在哪裏比較從 爲什麼氣泡排序和選擇排序相同?我的意思是看看我幾乎可以看到的代碼。循環幾乎相同,我只是想讓別人爲我指出。 我

    0熱度

    1回答

    我已經在C#中實現了插入排序算法。該方法返回選擇一個List<List<string>>其中記錄了所有的步驟和改變的List經歷,變量等 這裏是方法: public List<List<int>> SortStepByStep(List<int> set) { List<List<int>> steps = new List<List<int>>(); steps.Add(s

    0熱度

    4回答

    我想創建一個由7個隨機生成的數字組成的數組,然後使用插入排序方法將這些數字從最小到最大排序。我瀏覽過幾個以前回答過的話題,因爲這是一個很常見的問題,但每個用戶都有非常不同的代碼,這讓我想知道我哪裏出錯了。 import random # importing the random module arrayInsertion = [] for i in range (7): # 7 differ

    0熱度

    1回答

    我正在研究如何使用dafny驗證使用「交換」相鄰元素的插入排序,但我無法找到while循環的合理不變量,誰能幫我修復它? 這裏是鏈接:http://rise4fun.com/Dafny/wmYME

    1熱度

    1回答

    我想設計使用尾遞歸和插入第一順序編程哈斯克爾的算法排序 我想出了這個解決方案 isort :: Ord a => [a] -> [a] isort [] = [] isort [x] = [x] isort (x:xs) = insert (isort xs) where insert [] = [x] insert (y:ys) | x < y = x