第15講 データの並び換え
第１話 データを大小の順に並び換える
４，７，６，３，５
というデータを大小の順に並び換えるにはどうしたらよいでしょうか。
方法は、２つ考えられます。
（実際にはもっとあるかも知れませんので、
皆さんもより高速にデータを並び換える方法を考えてみて下さい。）
昇順（小さい順）でも降順（大きい順）でも基本的な考え方は同じですから、
昇順に並び換えるという前提で考えましょう。
１つ目の方法は、最小値を排除していく方法です。
４，７，６，３，５
の中の最小値を探します。
３です。３と
４，７，６，３，５
先頭の４を交換し、
３，７，６，４，５
３をグループから排除します。
３，７，６，４，５
グループ７，６，４，５の最小値を探します。
４ですので、グループ先頭の７と交換し、
３，７，６，４，５
３，４，６，７，５
４をグループから排除します。
３，４，６，７，５
さらに、グループ６，７，５の最小値を考えます。
５です。５とグループ先頭の６と交換し、
３，４，６，７，５
３，４，５，７，６
５をグループから排除します。
３，４，５，７，６
グループ７，６の最小値を考えます。
６をグループ先頭の７と交換します。
３，４，５，６，７
これで、並び換えに成功しています。
この人つめの方法を『最小値（最大値）排除繰り返し法』と名付けます。
２つ目の方法は、『隣項交換繰り返し法』と私が名付けている方法です。
これについては、第６話で説明する予定です。
『最小値（最大値）排除繰り返し法』と『隣項交換繰り返し法』ではどちらが高速に、
並び換えを実現できるのか、もこの講のテーマになります。
では、最小値または最大値を見つけるにはどうしたらよいでしょうか。
eclipse c++ 入門
魔方陣 数独で学ぶ VBA 入門
数独のシンプルな解き方・簡単な解法の研究
vc++講義へ
excel 2013 2010 2007 vba入門へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座へ
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座へ
専門用語なしの C言語 C++ 入門（Visual C++ 2010で学ぶ C言語 C++ 入門）
専門用語なしの excel vba マクロ 入門 2013 2010 2007 対応講義 第1部
eclipse java 入門へ
excel 2016 vba 入門へ
小学生からエンジニアまでのRuby入門へ
本サイトトップへ
