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 ,... 我没有得到的是如何实现这个,基