insertion-sort

6熱度

1回答

算法：混合歸併和插入排序執行時間

日安SO社區， 我目前進行的實驗相結合歸併和插入排序一個CS的學生。據瞭解，對於某個閾值，S，InsertionSort的執行時間比MergeSort快。因此，通過合併兩種排序算法，總運行時間將得到優化。 但是，在運行實驗多次後，使用1000的樣本大小和不同大小的S，實驗結果並沒有給出明確的答案。下面是獲得更好的效果的照片（注意時間一半的結果不明確）： 現在，3500樣本大小嚐試相同的算法代碼：

java algorithm sorting mergesort insertion-sort 2017-09-29

---

0熱度

3回答

插入排序在最好的情況下

參考算法 - 第四版通過羅伯特和凱文，我有了解的插入最好的情況是複雜的排序按下面的代碼難度： public class Insertion { public static void sort(Comparable[] a) { // Sort a[] into increasing order. int N = a.length; for (int i

algorithm insertion-sort 2017-10-09

---

-3熱度

1回答

在python中使用遞歸函數進行插入排序

我試圖使用遞歸函數實現插入排序。 def insertion_sort(arr): found=False #Base case when list has only one element if len(arr)==1: return arr else: ''' insert nth element in appropri

python recursion insertion-sort 2017-10-13

---

1熱度

1回答

[爪哇]使用jar文件經由控制檯俄語名稱

列表從輸入txt文件 Александр Роман Михаил不正確的輸出 此代碼正確的IntelliJ排序這些名稱調試期間的想法。 當我創建一個jar文件並從windows控制檯java -jar E:\\sort-it.jar運行它時，在輸出文件中名字是Роман，儘管它應該是Александр，就像在調試中一樣。 從罐子推出的不正確的順序是 Роман Александр Михаил

java sorting intellij-idea jar insertion-sort 2017-08-25

---

-2熱度

3回答

輸出顯示不同

#include<stdio.h> int main() { int a[6]={2,5,4,6,1,3}; int j,key,i,k; for(j=1;j<6;++j) { key=a[j]; i=j-1; while((i>=0)&&(a[i]>key)) { a[i+i]=a[i]; i=i-1; }

c arrays algorithm sorting insertion-sort 2017-10-14

---

0熱度

2回答

插入排序的錯誤輸出

當我執行程序時出現錯誤的輸出，我不知道可能是什麼原因造成的。 正如你可以在下面我有一個數組。然而在執行程序時，我得到的輸出： array[0]=3 array[1]=1 array[2]=1 array[3]=5 array[4]=5 array[5]=8 顯然，這是不是我的預期輸出這將是{} -1,3,4,5,7,8-。我究竟做錯了什麼？ #include <stdio.h> #

c arrays sorting insertion-sort 2017-10-19

---

1熱度

1回答

Knuth列表插入方法C

我一直在閱讀Donald Knuth的第二版「計算機編程藝術」第3卷中的排序和搜索算法。我遇到了Knuth在第95頁上稱之爲「列表插入」（對傳統插入排序的修改）的算法。 在該頁面上，Knuth得出結論：「直接插入的正確數據結構是單向鏈接線性列表「，並且」鏈接分配（第2.2.3節）非常適合插入，因爲只需要更改少數幾個鏈接。「但是，第97頁上的MIXAL程序（程序L）似乎並未使用傳統的鏈接線性列表結構

c insertion-sort knuth taocp 2017-10-20

---

2熱度

5回答

多個條件給予不同的結果

我在while循環的兩個條件爲： count = 0; while (j >= 0 && arr[j] > key) { count++; j = j-1; } 當我打破了這兩個條件下，計數得到改變： while (j >= 0) { if(arr[j] > key) { count++; }

java c++ algorithm sorting insertion-sort 2017-10-22

---

0熱度

1回答

JML中的Java排序方法

我需要JML的排序方法我嘗試過Insertion Sort，但我不知道需要什麼，並確保或維護我需要的東西。請幫忙。 我需要// @需要，// @確保和// @維護。 public class InsertionSort { void sort(int arr[]) { int n = arr.length; for (int i=1; i<n; ++i) {

java sorting insertion-sort insertion jml 2017-12-27

---

0熱度

1回答

製作「插入排序」算法更高效 - 的Python 3.5.2

我已經嘗試在Python編碼插入排序算法 - def insertion(list): checked = 2 while (checked <= len(list)): for i in range(checked-1): if list[checked-1] < list[i]: list.insert(i, list[checke

algorithm python-3.x optimization insertion-sort 2017-11-11

---