shellsort

4热度

1回答

void shellsort(int v[], int n) { int gap, i, j, temp; for (gap = n/2; gap > 0; gap /= 2) for (i = gap; i < n; i++){ for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap) { temp

-4热度

1回答

为什么我得到StringIndexOutOfBoundsException：字符串索引超出范围：65

我正在使用shellort从输入文件中查找总体。这里是我的代码： package assignment.pkg3; import java.io.*; import java.util.*; public class Sorting{ public static void main (String[] args) throws IOException {

1热度

1回答

Knuth序列如何在Java中正确实现shellort？

有人可以提供一个使用Knuth序列的Java shelllets的简单工作示例吗？我通过互联网查看了几个地方，但找不到对我有用的解释。我在概念层面上理解了shellort--因为它是一种插入排序，它在一段时间内缩小，直到达到1的间隔 - 然后基本上是插入排序。然而，Knuth序列是（k * 3 - 1）/ 2，并且前几个间隙的列表通常表示为[1,4,13,40,121等等]。我的问题是如何实施？

0热度

1回答

如何在C++中使用shellsort对三维数组[5] [5] [5]进行排序？

嗨大家我有我的程序有问题，我有一个tridimensiona数组，但我可以用shellort排序。我可以显示数组，但无效ordenacionShell不能排序我的数组，请问谁能帮助我？ #include <iostream> using namespace std; void intercambiar(int& x, int& y); void intercambiar(int& x,

0热度

1回答

Shell排序算法没有完成

我的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,

7热度

2回答

Shell VS. Hibbard时间复杂度比较

我正在做一个实验来比较Thomas Hibbard的shell排序（gap size = 2^k-1）和Donald Shell的shell排序（n/2^k）如何在同一个阵列上执行。当阵列的大小从10到1000时，Hibbard的表现比shell更好。但是，当大小达到10000或更高时，shell排序比Hibbard快。根据大O符号，Hibbard是O（N^1.5），Shell是O（N^2），这使

0热度

1回答

使用C++中的线程进行Shell排序

我正在尝试使用线程库实现并行shell排序。我需要整数的初始阵列中THN线程分为THN部分，对它们进行排序，最后合并在一起。下面的代码是没有合并部分，因为一开始我想找出原因排序在线程无法正常工作（没有任何警告或错误，整数只是保持未排序）。我检查了简单的例子中的线程工作，一切都很好。所以有谁能告诉我我做错了什么？ #include "stdafx.h" #include <iostream>

0热度

1回答

壳牌排序比泡泡排序快3倍？

我已经在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回答

使用此代码计算shell中的比较次数

，我必须计算所做的元素比较次数。据说，我不确定比较是在sort（）方法的for循环内还是在less（）方法内完成的。非常感谢你的帮助。 public class Shell { private static int compares; // This class should not be instantiated. private Shell() { } /** * Rearrang