最大1万円超分の電子書籍プレゼント♪

以下のプログラムで書かれたソートプログラムの名前がわかりません。
[ア]にはsizeof x / sizeof x[0];が入ると思います。
また、このアルゴリズムの平均時間計算量も教えてください。

「このソートアルゴリズムの名称がわかる方い」の質問画像
gooドクター

A 回答 (4件)

バブルソートと思われます。

少ない件数の場合は比較的単純で高速ですが、大きくなると遅いです。
    • good
    • 0

「挿入ソート」ですね。

その再帰版。
ソート済みの列に一個ずつ要素を
適切な位置に追加してゆく。
    • good
    • 0

多分、Recursive Insertion Sort(再帰挿入ソート)って呼ばれる類のブツなんじゃないかしらん。



平均時間計算量はО(n^2)かな。
    • good
    • 0

私詳しくありませんけど


void連発はあり得ないですね
嫌よ嫌よも好きのうちみたいな感じに取られるアルゴリズムです。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人はこんなQ&Aも見ています

gooドクター

人気Q&Aランキング