ある間隔で要素を取り出した部分列を整列し、更に間隔をつめた部分列を取り出して整列する方法。 シェルソートのシェルの名前は，このアルゴリズムを発表した人(Donald L. Shell)の名前に由来*1。
*1:http://krypton.mnsu.edu/~geneal/shell-donald_bio.htm
2023年4月から基本情報技術者の試験制度が変更されたものの科目B（旧：午後問題）の重要さは変わりません。 出題方式は「多肢選択式」で以前と同じですが、データ構造及びアルゴリズムが8割、情報セキュリティが2割の割合で出題される点が大きく変わっています。 合格基準点は600点以上/1000点満点中、つまり6割以上取れれば合格になります。 そんな科目Bのデータ構造及びアルゴリズムについて、基本となるソートの問題について考えてみましょう。 目次 ソート（整列）とは？？ シェルソートとは？？ どんなときに使う？ シェルソートの実装例（プログラム） まとめ ソート（整列）とは？？ ソートとは、複数のデー…
はじめに バブルソート セレクションソート インサーションソート シェルソート おわりに 参考 はじめに こんにちは。talosです。今回はソートのアルゴリズムを説明します。前編では「バブルソート」、「セレクションソート」、「インサーションソート」、「シェルソート」を、後編では「ヒープソート」、「クイックソート」、「マージソート」を説明します。後編はこちら talosta.hatenablog.com バブルソート バブルソートは、隣り合う要素の大小が逆順なら交換するということを繰り返す方法です。 ※ オレンジの箇所はソート済みソートするときに要素が泡のように昇っていくことから、バブルソートと…
ja.wikipedia.org