shellsort

0熱

2答えて

シェル並べ替えと並べ替えの確認

私はかなり新しいコードを書いています。このコードでは、膨大な整数の配列をランダムに生成し、特定のシェルソートを選択して配列が正しくソートされました。私は私が間違ってやっているのか分からない #include <iostream> #include <stdlib.h> #include <time.h> #define LISTLEN 100000 using namespace std;

c++ arrays sorting shellsort 2016-12-07

---

0熱

1答えて

シェル、挿入、クイックソートをテストするプログラムの問題

このプログラムは、3つの異なるテキストファイルの整数で実行挿入、シェル、クイックソートをテストすることになっています。項目数が不足している結果が表示されています。 clock（）を使って各ソートを実行するのに要する秒数とクロックサイクル数を表示するはずです。どうして誰が私にそれが働いていないのか教えてもらえますか？私は困惑している！ #include "targetver.h" #include

c++ quicksort insertion-sort shellsort 2017-11-23

---

0熱

1答えて

C++のスレッドを使用したシェルソート

スレッドライブラリを使用して並列シェルソートを実装しようとしています。 私は、THNに部品をintの初期配列を分割THNのスレッドでそれらを並べ替え、最後にそれらを一緒にマージする必要があります。以下のコードは、最初はスレッド内のソートが正しく動作しない理由を知りたいので（警告や間違いはなく、intはソートされていないので）、マージ部分がありません。 私はスレッドの作業を簡単な例でチェックしました

c++ multithreading sorting shellsort 2017-05-10

---

0熱

1答えて

シェルの並べ替えは、バブルの並べ替えより3倍高速ですか？

私はCでシェルソートを実装しました。それは、バブルソートより約3倍高速です。 ここに私の並べ替えの期間は秒単位です： For list of 100 integers: BubbleSort: 0.000333 ShakeSort: 0.000282 QuickSort: 0.000048 QuickSort_Iter: 0.000063 InsertionSort: 0.000188

c shellsort 2016-07-23

---

2熱

1答えて

Cのシェルソートで必要な結果が得られない

シェルソートをC言語で実装し、最適化されたバージョンを使用する必要があります（ギャップは最初にarray/2のサイズに設定され、その後この数値は2.2で繰り返し分割されます）。問題は、答えが常に完全にソートされているとは限らず、コード内のロジックエラーやシェルソートのいくつかの欠点が原因かどうかはわかりません。 これは私のコードです： #include <stdio.h> #include <s

c sorting shellsort 2016-04-16

---

1熱

1答えて

挿入ソート対シェルソートプログラム。シェルソートは時間の一部しか動作しません

これはデータ構造体クラスのためのものです。割り当ては、txtファイルから100個の整数のリストを取って、シェルソートのための4つのインターバルの2つの異なるセットをとり、100個の番号をソートし、1）挿入ソート、2）シェルソート、間隔として4つの数字、間隔で2番目の100でシェルソート、ソートされたリストをtxtファイルに出力、各ソートで行われる割り当て操作の量を印刷します（まだこの部分は行ってい

java sorting insertion-sort shellsort 2011-12-09

---

0熱

1答えて

シェルの並べ替えでの比較の回数を数える

このコードでは、要素の比較の数を数えなければなりません。そのことが言われているのは、比較がsort（）メソッドのforループ内か、less（）メソッド内で行われているかわかりません。手伝ってくれてどうもありがとう。 public class Shell { private static int compares; // This class should not be instantiated

java sorting shellsort 2017-02-12

---

0熱

1答えて

時間複雑ソート

？時間の複雑さを計算するにはどうすればいいのですか。 #include <stdio.h> void shellsort(int arr[], int num) { int i, j, k, tmp; for (i = num/2; i > 0; i = i/2) { for (j = i; j < num; j++) { f

c sorting shellsort 2017-02-16

---

-4熱

1答えて

なぜ私はStringIndexOutOfBoundsExceptionを取得していますか？文字列インデックスが範囲外です：65

入力ファイルから集団を見つけるためにシェルソートを使用しています。ここで は私のコードです： package assignment.pkg3; import java.io.*; import java.util.*; public class Sorting{ public static void main (String[] args) throws IOExcepti

java substring outofrangeexception shellsort 2016-04-27

---