クイックソートの考え方は？クイックソート登場 バブルソートからはじめて、本質的には同じことをする2つのバージョンを作りました。プログラムというものは、どうしても技巧的になりますが、一方ではもっと直感的な方法をそのままプログラムにできるということを示しました。 さて、今回は、技巧的なものの中でも恐らく一番というほど技巧的なものを紹介します。 それはクイックソート（quicksort）と呼ばれるものです。このアルゴリズムを発見したのはH.A.R.ホーアという人です。コンピュータの基礎技術についてさまざまな研究をした人ですが、ホーアさん自身がこのアルゴリズムを発見したとき、そのあまりの速さに「quick」の名を付けたという有名な話が残っています。 前置きはこれくらいにして、クイックソートを紹介しましょう。クイックソートにおける配列を並び替える方法の考え方は次のようなものです。 （1）与えられた配列を、1つの区切り目を境に
