shellsort

0熱度

1回答

我需要測試使用標準間隔大小時以及使用非標準大小時的shellort效率。我遇到的問題是當我嘗試使用我的非標準間隔時。這是我的希爾排序當h等於標準間隔大小： public void shellSort() { int inner, outer; int temp; int h = 1; while (h <= length/3) {

4熱度

11回答

Shell排序Java示例

任何人都可以給我一個關於shell排序的例子嗎？我是一個在這裏必須瞭解shell排序的新人，但首先我必須找到一個Java shell排序示例。我在Google上找到一個例子，但這太難了。

1熱度

3回答

classwork - 在C＃中的shellsort？

我需要一個簡單的方法在c＃中使用ShellSort對數組進行排序，請幫助我

2熱度

1回答

使用Knuth序列的Shell排序的時間複雜度？

你好，我已經實現了這個算法如下方式，我不知道什麼是它的時間複雜度，你能告訴我嗎？ void shellsort(int items[],int n) { int j=1; int d = (pow(3.0,j)-1)/2; while(d < ceil(n/3)) { for(int i=d;i<n;i++) {

1熱度

1回答

插入排序與殼牌排序程序。殼牌排序只適用於某些時間

好的，所以這是一個數據結構類。該任務是編寫一個程序，該程序從txt文件中獲取100個整數列表，對於shell排序採用2個不同的4個區間集合，然後對100個數字排序，1）通過插入排序，2）通過shell排序4個數字作爲間隔，3）shell按秒間隔排序，將排序後的列表輸出到一個txt文件，打印每種排序中發生的賦值操作的數量（尚未完成此部分）。當我編譯和運行一個shell排序通常不能完全工作，雖然它已

0熱度

2回答

殼牌分類：將不會與間隔某些組合的工作

我之前問過這個問題，但我的帖子雜亂無章的其他代碼，並沒有清晰呈現，所以我會再試一次。對不起，我這裏是新的外殼排序，我怎麼寫它，只有有時工作。數組a是一個100個整數未排序的數組，inc是一個由4個整數組成的數組，它們的值是shell排序應該使用的間隔（它們下降，最終值始終爲1），count是一個數組，用於存儲不同運行的計數的shell排序，cnt表示這次運行的shell排序應該更新的計數值。當

1熱度

3回答

遇到問題外殼排序在C，無限循環

我遇到了一小部分問題，它使得隨機數列表出現，然後shell將它們排序，現在它不會完成計算，這讓我想到該循環沒有完成。我得到了分段錯誤的錯誤，但我設法解決了一些問題，我如何訪問我的數組。無論如何，一套新的眼睛可能對我有好處。謝謝！ #include <stdio.h> #include <stdlib.h> #include <time.h> int main() { pri

5熱度

1回答

Shell排序的時間複雜度？

首先，這裏（用Java）我Shell排序代碼： public char[] shellSort(char[] chars) { int n = chars.length; int increment = n/2; while(increment > 0) { int last = increment; while(last < n) {

3熱度

2回答

Java中的shell排序算法變化

有沒有一種方法可以計算for循環的開始點以及對它的調整。原始循環具有這些條件 for(int gap = a.length/2; gap > 0; gap /= 2) 我調整它來排序設置希巴德shell的條件，並得到了這個 for(int gap = (int) Math.pow(2, a.length); gap > 0; gap /= 2) 它的工作原理稍微好一點的，甚至可能是正確的，但我想從

0熱度

1回答

Shell Sort不能在JavaScript上工作

我在Java中有一個代碼，它的工作原理非常完美，但是轉換爲JavaScript的代碼會引發錯誤。該希爾排序方法傳遞一個數組的方法（我使用控制檯調試）我的代碼是： this.shellSort = function(nums) { //O contador de tempo inicia aqui var tempoSS = new Date(); var n = n