Judge(AOJ)が提供している「アルゴリズムとデータ構造入門」(ALDS1)の2_B問題をC++で解いてみました。ALDS1では、「アルゴリズムとデータ構造の基礎を体得します。トピック#2「初等的ソート」では、考え方が分かりやすいソートアルゴリズムを学びます。Sort)問題はリンク先をご覧ください。Sort選択ソートについて学びます。選択ソートについて「残りの範囲から一番小さい値を選択する」ことを繰り返してソートします。最初は全範囲を対象として、1要素ずつ範囲を小さくしていきます。問題に紹介されている以下の擬似コードで実現できます。選択ソートの特徴は以下です。sort)段階的に一番小さい要素を選ぶという考え方は分かりやすい。2_B)問題で与えられる数列を選択ソートを用いてソートします。呼び出し回数)を出力します。1_A(挿入ソート)を流用してます。コンテナを使いました。引数として渡していません。メソッドで取得できるからです。以下の3関数から成ります。コンテナの要素を空白区切りで出力します。なることを用いて出力しています。多少読みにくいですが、1行で書けるため、この書き方を使っています。擬似コードをそのままコードにしました。した回数を返しています。以下が、C++プログラムとなります。「AC(Accepted=正解)」と判定されました。最後に挿入ソート、バブルソートに続き、選択ソートを学びました。選択ソートは前の2つのソートアルゴリズムと異なり安定ではありません。選択ソートは速いとは言えませんが、分かりやすい考え方のアルゴリズムです。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。