shellsort

    -4熱度

    1回答

    我正在使用shellort從輸入文件中查找總體。 這裏是我的代碼: package assignment.pkg3; import java.io.*; import java.util.*; public class Sorting{ public static void main (String[] args) throws IOException {

    0熱度

    1回答

    我的shell排序算法有問題。它是50個數字的矢量,並希望按遞增順序排序。它起作用很好,但當差距= 1時,它只是迭代一次然後停止。我認爲它與while(inner < getElementCount()- gap){條件有關,因爲我希望它迭代,直到向量排序。在過去的幾個小時裏我一直在努力,真的需要som的幫助! public void shellSort() { int inner =

    0熱度

    2回答

    我是相當新的編碼,我一直在與這個代碼搏鬥,這將允許我隨機生成一個海量整數數組,選擇特定的shell排序,然後測試數組是否正確排序。 #include <iostream> #include <stdlib.h> #include <time.h> #define LISTLEN 100000 using namespace std; void shellSort(int[], int,

    0熱度

    1回答

    我已經在C中實現了Shell排序,並且它比Bubble排序快了約3倍。 這裏是我整理的持續時間(秒): For list of 100 integers: BubbleSort: 0.000333 ShakeSort: 0.000282 QuickSort: 0.000048 QuickSort_Iter: 0.000063 InsertionSort: 0.000188 ShellS

    0熱度

    1回答

    ,我必須計算所做的元素比較次數。據說,我不確定比較是在sort()方法的for循環內還是在less()方法內完成的。非常感謝你的幫助。 public class Shell { private static int compares; // This class should not be instantiated. private Shell() { } /** * Rearrang

    0熱度

    2回答

    我對希爾排序工作,但我無法得到的排序列表中的第一個值。例如。如果列表{7,2,6,4,5),分選列表{7,2,4,5,6後}。你們能幫忙嗎?公共靜態無效segmentedInsertionSort(INT []列表,整數N,INT 1H) { 詮釋J; int temp; for(int i = h; i < n; i++) { j = i - h;

    6熱度

    3回答

    我正在閱讀有關Sedgewick「算法」中排序的章節。一路上,我寫了3個基本的排序算法:選擇,插入和shell排序。該書說,儘管所有三者都具有二次最壞情況的複雜性,但shell的排序應該比插入排序隨機數據快得多。在這本書中,他們獲得了600倍的性能提升。 ,但我得到以下乘數我的筆記本電腦(幾乎不與數組大小的增加改變): 選擇:5.5X 插入:1個 殼:1.8倍! 困擾我的問題是 - 爲什麼shel

    0熱度

    1回答

    我試圖在JavaScript中實現一堆排序算法,我無法弄清楚爲什麼我的shell排序非常慢。它比我的合併排序慢6倍,只比我的插入排序快一點。我在網上看到了另一個實現,但我更關注於使其清晰易讀(因爲我有一個面向noob的博客),更快的實現對我來說太簡明瞭。關於如何保持總體規劃但讓它更快運行的任何想法? var shellSort = function(list) { var gapSize

    0熱度

    1回答

    如何逐步計算Shell排序算法的運行時間? shellsort(itemType a[], int l, int r){ int i, j, k, h; itemType v; int incs[16] = { 1391376, 463792, 198768, 86961, 33936, 13776, 4592, 1968, 861, 336,

    0熱度

    1回答

    我必須在Python中編寫一個shell排序程序,但一方面我必須有一個程序使用一些特殊的間隙序列創建文本文件,這是我的shell排序會得到它的差距數字。 On Wikipedia(http://en.wikipedia.org/wiki/Shellsort)Pratt序列的等式如下:「連續數字形式2^p * 3^q」,它產生1,2,3,4,6,8,9,12 ,... 我沒有得到的是如何實現這個,基