#pragma twice 251 Version 13.15 最速・クイックソート

Version 13.15 最速・クイックソート 「前回まではソートの中のバリエーションを見てみたけど、今回からは話を 戻して、色々な種類のソートについて見ていきます」 『そういえばバブルソートって一番時間掛かるんだったんだもんね』 「そう、だからバブルソートはまず使いません。そこで、実際に使うソート について説明します」 『おー』 「まずは【クイックソート】から」 『クイック、って速そう』 「その名の通り最速のソートです」 『なんだ、これ使えばいいんじゃん』 「でも安定ソートじゃないんです」 『げ！』 「なので、安定ソートじゃなくていい場合にはクイックソート、安定ソート したい場合には、今度説明する【マージソート】というものを使います」 『使い分けするってこと？』 「でもマージソートもかなり速いから、全部マージソートでしてもいいかも ね」 『じゃあクイックソート意味ないじゃん……』 「で

[sue200703]

クイックソート,マージソート,バブルソート,インサートソート