エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
C++で様々なソートアルゴリズムを実装する - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
C++で様々なソートアルゴリズムを実装する - Qiita
STLにはstd::sortというソートアルゴリズムが用意されています。これはランダムアクセスイテレータ2つ... STLにはstd::sortというソートアルゴリズムが用意されています。これはランダムアクセスイテレータ2つを入力とし、破壊的な操作をする関数ですね。これと同じシグニチャで色々なソートアルゴリズムを実装してみたいと思います。wikipediaを参考にしています。詳しい説明はwikipediaをご覧ください。 学校の課題とかで丸写ししちゃだめだよ。 ちなみにSTLを全力で使います。C++らしさを出すために基本的には添え字ではなくイテレータを操作するようにしています。 1/28/2016 追記; イテレータの情報をstd::iterator_traitsを使って取得するように記事を改めました。C++11までは推奨といったところですが、C++14からは必須だったと記憶しています。 また思いつきで書いていたコードを多少直しました。 iter_sorting_swap 最初に、あるヘルパ関数を紹介い