シェルソート

の検索結果 (76件 1〜 20 件を表示)

シェルソート,クイックソート

シェルソートは比較数が小さいとクイックソートよりも早いですが,なぜでしょうか?…

解決

シェルソートの順位性

…このカテゴリーのNo.137(#35189)の続きなのですが、シェルソートについてご存知の方お願いします。 上記の質問にて、ヒープソートは完全二分割木型で、同一の値であってもその順序は保証さ...…

解決

シェルソートの計算量

…nから降順で並べたソートをシェルソートで並び替える場合、計算量はどうなるのかを求めるプログラム(C言語)を教えてください。…

締切

シェルソートとヒープソート

シェルソートとヒープソートの意味が分かりません。 他の有名なソートの考え方は分かりました。 考え方についての画像や動画があって、考え方について 説明されているサイトを紹介し...…

解決

シェルソートのフローチャートを教えて下さい。

シェルソートのフローチャートが分からないので、 知っている方は教えてください。…

解決

シェルソートの計算量を求める方法について

シェルソートで最悪の場合の計算量を求めたいです。 オーダーがnの二乗になるは知っていますが、その求め方、式がしりたいです。 要素数をN、感覚を4、2、1でお願いします。 考え方と...…

締切

シェルソートの計算量

シェルソートの計算量について教えてください。 hだけ離れた二つの要素を比較するとしてn個のデータをソートするとしたとき、 講義では O={n^2(1/h+2/h+2^2/h+…+1)} という式が出たのですが ...…

締切

至急!!Javaでシェルソートをしたいです。

…Java初心者です。 今課題を抱えており非常に困っています。 n個の要素をもつ配列arrayをシェルソートで昇順に並べ替える。 arrayのデータは整数。 ギャップは4,2,1とする。 このギャップを...…

締切

シェルソート(Cプログラミング)

…シェル・ソート 基本挿入法により、データを昇順にソートする。 というプログラムを実行したいと思ったのですが、エラーがでてしまいコンパイルできません。 書いたプログラムは以下...…

解決

シェルソートのプログラムが分かりません

…教科書どおり下のようなプログラムを作ったのですが、ちゃんとソートされません。 打ち間違いなどを探しているのですが見つからないんです・・・ それと、プログラム11行目のj=j-hが何...…

締切

シェルソートの問題

…下記のようなプログラムを、いきなり結果を出すのではなくて ソートさせたい数字を入力できるようにさせたいのですが…。 できれば、ソート中の途中経過も表示できればいいかなと思い...…

解決

n個の要素を持つ配列xをシェルソートで昇順に整列

…穴埋め問題ですが、for文の j -= k の考えで立ち止まります。 #include <stdio.h> #define swap(X, Y) 【 1 】 ← X ^= Y, Y ^= X, X ^= Y void shell(int x[ ], int n); void main() { int x[12] = {23, 67, 54, 82, 13, 28, 5...…

解決

V.B.に特化した文字列の整列方法と整列方法の自動選択

…小さくはない配列の整列で 通常法(本来の名称忘却) http://oshiete1.goo.ne.jp/kotaeru.php3?q=209365内回答 No3 for k=j to i を For k=j+1 to iに変更 クイックソート http://www.ne.jp/asahi/protech/hiroaki/programing/vb.html ...…

締切

問題: 以下の2つのプログラムを実装し、時間計算量を実験的に評価せよ。

…問題: 以下の2つのプログラムを実装し、時間計算量を実験的に評価せよ。 .1から1万までの整数値をランダムに1千個生成するプログラム .シェルソートプログラム -------------------------------------...…

締切

ソート(データの並べ替え)の逆概念はシャッフル?

…ソートは、データの集合を一定の規則に従って並べること。 バブルソート、シェーカーソート、コムソート、選択ソート、 挿入ソート、シェルソート、ヒープソート、マージソート、 ク...…

解決

問題: 以下の2つのプログラムを実装し、時間計算量を実験的に評価せよ。

…問題: 以下の2つのプログラムを実装し、時間計算量を実験的に評価せよ。 (1)1から1万までの整数ちをランダムに1千個生成するプログラム (2)シェルソートプログラム 質問内容 プログラム()...…

締切

Javaのプログラムが完成出来ません・・・

…この前、大学からこんな課題が出されました。 以下の条件が含まれてるシェルソートのプログラムを作成せよ。 条件。 ・ソート済み部分に新しい値を挿入するための空き場所を作るメソ...…

締切

基本情報技術者試験 午後 アルゴリズムの問題について

…基本情報技術者試験 午後 アルゴリズムの問題について、過去問を問題を見ましたが、同じような問題は出題されていないような気がします。 比較的簡単なよくみるようなクリックソート...…

解決

VB Shell sort

…初心者です。 シェルソート後の数字がうまく表示できません。 見よう見まねでしているので、どこがどうおかしいのかわかりません。 大変、恐縮ですが宜しくお願いいたします。 --------...…

締切

unixのシェルスクリプトで特定桁でソートするには?

…固定長ファイルの特定桁、例えば 2桁目〜6桁目と10桁目〜15桁目をキーにしてソートするにはどうすればよいのでしょうか?…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴