挿入ソート

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

挿入ソートとマージソート

挿入ソートとマージソートの問題を解いているのですが、 途中で行き詰ってしまいました。 (問題文) サイズnの入力に対して、挿入ソートの実行には8n~2ステップかかり、 マージソートの...…

解決

挿入ソートとバブルソート

挿入ソートとバブルソートについて教えてください。 どのようなアルゴリズムでソートされるのでしょうか?…

解決

単純挿入ソート法の要素の比較回数についての問題

…単純挿入ソート法の要素の比較回数、移動回数についての問題 『単純挿入ソート法は、シャトルソート法とも呼ばれ、挿入とシフトを用いるソートである。 下図(添付図)はこのソート法の1...…

締切

挿入ソートの性能評価

挿入ソートの要素比較回数と要素交換回数を数えるプログラムを作りたいのですがうまくいきません。。。 学校で出された演習課題ですので、解答そのものをいただくよりは、プログラム...…

解決

基本情報技術者の試験勉強をしているのですが、挿入ソートの流れ図の見方が

…基本情報技術者の試験勉強をしているのですが、挿入ソートの流れ図の見方が記述で分からない所があります。 ループ条件にi=2,3,…,Nとあり、…の意味が分かりません。 どなたか教えて頂...…

解決

.size .atとは?(挿入ソート)

…def insertSort(v) $swapCount = 0 $compCount=0 until ($swapCount>= v.size-1) do (A) target = v.delete_at($swapCount + 1) (B) i = 0 until (i > $swapCount) do (C) $compCount+=1 break if v.at(i) > target (D) i += 1 end v.insert(i, target) ...…

解決

java(バブルソート/単純挿入ソート)

…以下のプログラムを「バブルソートもしくは単純挿入ソートのプログラムに変更しなさい」という課題が出ました。 どのようにすればよろしいでしょうか? import java.util.*; public class SelectSo...…

締切

マクロで行挿入後挿入部分を含めたソートをしたいのですが・・・

…A1に会社名のカタカナ。 B1に会社名があります。 10行程度すでにデータが入っている状態で 途中行に新たに1行を挿入したのち 増えた行数分(全部で11行) も含めて並べ替えをするという作業...…

解決

ソートにかかった時間を測りたい。

…初心者です。 クイックソートとか挿入ソートとかのかかる時間を測るためにはどうしたらいいでしょうか?かかった時間を表示させるプログラムを書くのは可能でしょうか??宜しくお願いしま...…

解決

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

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

締切

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

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

解決

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

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

締切

アルゴリズムプログラミング

…アルゴリズムにおいて以下のような課題が出たのですかその実行結果を出すためのソースプログラム、または実行結果をどなたか教えてください! (1)バブルソート、選択ソート、挿入ソート...…

締切

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

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

締切

strcmpでの

…#include<stdio.h> #include<string.h> int main(void){ char data[10] ,sort; int i,j; printf("10文字入力してください。\n"); for(i=0;i<=10;i++){ data[i]=fgetc(stdin); /*---挿入ソート---*/ sort=data[i]; j=i-1; while((s...…

解決

整列(ソート)

…昇順(1,1,1・・ 2,2,2・・ ・9999,9999)に並び替えるプログラムを実装してください. ? (1)挿入ソート ? (2)選択ソート ? (3)バブルソート ? (4)クイックソート なお,整列アルゴリズムの実装は,sort_main...…

締切

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

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

締切

C言語 挿入法

…ファイル名"numbers.dat"から10個の整数を読み込み、挿入法でソート、小さい順に表示するプログラムを教えてください。 {numbers.dat 91 63 71 14 60 1 24 13 80 15 } #include <stdio.h> int main(){...…

締切

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

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

解決

比較回数が少なくなるソート

…大量にある画像に人間が優劣を判定し、その結果をソートしたいです。(順位を付けたい) 画像はすでにデジタルデータ化されてパソコンの中にあります。 二つの画像を人間に見せて判断を...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴