はじめての C

「ソート法」

ソートは 基本 - basic - ですし、また C と C++ の プログラムでは、一般的な 操作方法です。なので、この 両者についての 基礎 - basics - は もちろん、どのソート法を 用いるのかについても、よく 精通するように してください。

一般的な アドバイスとしては、プログラムの 読みやすさと、そのメンテナンス性とを 保てるように、プログラマは、まず 最初は、もっとも 単純な ソートを 使うことです。

次の 2つの 基本的なソート法は、実際の アプリケーションで よく使われているため、これは いいアドバイスに なりますね。

はじめに 説明する 挿入整列法 - inserting sort - は、より高性能な アルゴリズムの 最終のステップで、しばしば 使われます。 それは、挿入整列法が、ほとんどのソートで、データ上を 最高速で 走査することが できるからです。

2つ目のソートは、シェルソート - Shellsort - として 知られていて、あなたは 最初のから 変えてみるかも しれません。 というのも、簡単で、お行儀も いいし - well behaved - 多くの アプリケーションで 充分に 高速だからです。