ゆっくりで学ぶ基本情報技術者試験 クイックソート 【ゆっくり解説】

[@ユニ-h6j]

334が358の右に来てしまっているのはクイックソートが安定ではないアルゴリズムであるためで、失敗例のような感じでしょうか。

[@ユニ-h6j]

10回目の繰り返しで2021が1919の左に来ている理由についてもお伺いしたいです。

[@YukkuriIPA]

すいません。ただの編集ミスです。

[@YukkuriIPA]

@@ユニ-h6j こちらもただの編集ミスです。 誠に申し訳ございません。

[@ユニ-h6j]

@@YukkuriIPA 返信いただき、ありがとうございます。 途中経過を確認していてスライドと同じにならず混乱していたので、助かりました。

[@バレル-m7d]

他の動画より分かりやすいです。 感動しました！ ありがとうございます。

[@テぃっしゅ四コマ漫画]

過去問もあわせてやってくれるの助かる 過去問開始 7:40

[@マメマメ-t8f]

他の動画もいつも見てます！めちゃくちゃわかりやすいです！ 今週の土曜に午前の試験受けてきます(〃'▽'〃)

[@ぷいぷい-o2m]

ありがとう

[@まんむ-i8t]

自分の知ってるクイックソートでは基準値より大きいグループと小さいグループに分けるのを繰り返すだけだったんですけど、こちらの動画では値の交換も行ってますよね。どっちが正しいんだろう・・・。よりはやくなるよってことなのかな

[@YukkuriIPA]

それはソート前の配列とソート後の配列をメモリ上でどのように扱うかによります。 グループ分けを繰り返すだけの方法では、ソート前の配列とソート後の配列をメモリ上でどのように扱うのでしょうか。 当方の例では、ソート前の数列があった場所にそのままソート後の配列が作成されます。そのため数字を入れ替えながら作業します。

[@tattsun999]

358の右に334がいるのはなぜでしょうか？ また、2021の右に1919がいるのもなぜだか理解ができないです。