insertion-sort

0熱度

4回答

嘗試時，當分區的大小在一定的閾值時，以快速排序排序代碼插入混合快速排序（以下，使用10）。我似乎無法得到它的工作。該陣列總是會有幾個數字出現亂碼。這是我的部分代碼： public static void quickSort(int[] list) { quickSort(list, 0, list.length - 1); } private static void quickSort(

0熱度

1回答

插入排序和二進制搜索插入排序

我在執行insertionSort()方法時遇到問題。 import java.util.Random; import java.util.Arrays; public class Lab6 { static final int SIZE = 100; static int[] values = new int[SIZE]; static void initV

0熱度

2回答

棒球菜單插入排序部分

我正在嘗試使用插入排序來排序玩家的擊球平均值。我收到一條錯誤消息：「get（int）in java.util.ArrayList類型的方法不適用於S.get（outer）和S.get（inner - 1）行參數（double）」我在做什麼錯了？我該如何解決這個問題？ import java.util.*; import java.io.*; class menu { public

-2熱度

2回答

CPU以每秒10^8次操作時對陣列進行排序所花的時間

假設CPU每秒可以處理10^8次操作。假設你必須對具有10^6個元素的數組進行排序。以下內容哪些是對的？插入排序總是需要超過2.5小時，而合併排序總是會少於1秒。插入排序總是需要超過2.5小時，而快速排序總是需要不到1秒插入排序可能需要超過2.5小時，而合併排序總是少於1秒。插入排序可能需要超過2.5小時，而快速排序總是需要不到1秒。

-1熱度

1回答

在程序集中插入排序不起作用

我試圖在程序集（nasm）中編寫插入排序，但它不起作用（總是發送段錯誤）。我試圖搜索問題的來源很長時間，我找不到它，有人可以幫我找到問題嗎？謝謝。 sort: pushad mov ebp,esp;creating stack frame mov ebx,[ebp+36]; ebx saves pointer to the array mov ecx,[ebp+40];ecx sa

5熱度

2回答

如何將函數插入排序代碼更改爲尾遞歸

最近我通過函數式編程風格實現了insert_sort算法，並且它變得更加簡潔明瞭。問題是如何改變它是尾遞歸，如果列表的大小增長高達10000 def InsertSort(xs: List[Int]): List[Int] = xs match { case Nil => Nil case x::rest => def insert (x: Int, sorted_

0熱度

1回答

32位程序集 - 插入排序不能正常工作

我的任務是添加一個代碼，用插入排序對數組排序。 'printf'函數打印一個字符串 printArray打印陣列由於某種原因數組沒有得到排序，我找不到原因。幫助將不勝感激。 main: push MSG ; print welcome message call printf add esp,4 ; clean the stack call pr

0熱度

1回答

使用指定運行時爲插入構造輸入排序

有沒有人知道有什麼好方法可以做到這一點？這是很容易找到的輸入{I_I}家庭，插入排序（I_I）\中\西塔（n）或\西塔（N^{2} 什麼爲k的值，其中1 <ķ< 2？是否有可能找到一個輸入I以便InsertionSort（I）\ in \ Theta（n^{k}）？

0熱度

1回答

x86 Asm插入排序

我試過在互聯網上閱讀這些內容，但這裏是我的問題。我給了一串雙字。我在遞減順序從這些雙字的低字（至少顯著）將字符串訂購。高級詞彙保持不變。對於例如：DY 12345678h 1256ABCDh，12AB4344h ，結果將是1234ABCDh，12565678h，12AB4344h。現在我盡我所能寫了一些代碼，但它不能正常工作，我的插入過程。如果你可以看一看，並告訴我我做錯了什麼，我會很棒。

0熱度

2回答

插入排序不工作，32位程序集

我試圖在32位程序集中使用NASM在Linux中實現插入排序，我得到了一個分段錯誤中期運行（更不用說，由於某些原因'printf'打印隨機垃圾值，我不完全確定爲什麼），這裏是代碼：部分.rodata MSG：DB「歡迎來到sortMe，請排序我」，10,0 S1：DB「％d」，10,0; 10 =「\ n」，0 =「\ 0」 section .data array DD 5,1,7,3,4