使用C ++ソート()関数
(A)なぜ使用のソート機能C ++標準ライブラリ
ソート()関数は、私はCを学ぶために使用されるので、この方法はまた、バブルソートと選択ソートを払拭することを学んだ++効率が高くないもたらした、C ++のソート方法の一つです!それは迅速な排出方法と同様のソート方法を使用しているので、時間計算量はnが* LOG2(n)は、高効率化!
++ライブラリソート関数C標準的な方法を用いて、(B)
I)ソート機能がcに含まれている++標準ライブラリのヘッダファイルへの#include <アルゴリズム>、ソート方法は、その内部が長い私たちが望む結果の出現などのように達成する方法を知っている持っていない可能性があり、標準ライブラリを呼び出します!
II)ソート機能は3つのパラメータを取ります。
(1)配列の先頭アドレスをソートする最初のものです。
(2)第二のアドレス(アドレスのソートする最後のもの)の端部であります
(3)第三引数は、メソッドの一種ですが、また、小規模から大規模までの小さなに大きなものとなります、あなたは三番目のパラメータを記述することはできませんが、デフォルトは昇順にソートすることです。
ソートのテンプレートを使用して機能:
ソート(開始、終了,,ソート方法)
ここでは、種類の数十の配列と関連した特定の使用ソート()関数はメモしておきます!
例:ソート機能は、小規模から大規模まで、デフォルトの昇順が、達成され、三番目のパラメータを使用していません。
書式#include <iostreamの>
書式#include <アルゴリズム>
名前空間stdを使用。
メインint型()
{
INT [10] = {9,6,3,8,5,2,7,4,1,0}。
(I ++; I <10、I = 0の整数)のために
COUT << [I] << ENDL。
ソート(+ 10)。
(I ++; I <10、I = 0の整数)のために
COUT << [I] << ENDL。
0を返します。
}
例二
上記の例では、問題になります。ソート降順達成するためには何腫れ?
以前に()関数の第三引数のソートで大騒ぎをする必要性を述べており、プログラムは私が降順に伝えたいです!
比較関数必要がcomplare()を追加するために、この機能の実装は、そのようなものです
BOOL complare(int型A、int型のB)
{
> bを返します。
}
これは、降順の並べ替えを達成するためのプログラムを見分ける方法です!
書式#include <iostreamの>
書式#include <アルゴリズム>
名前空間stdを使用。
BOOL complare(int型A、int型のB)
{
> bを返します。
}
メインint型()
{
INT [10] = {9,6,3,8,5,2,7,4,1,0}。
(I ++; I <10、I = 0の整数)のために
COUT << [I] << ENDL。
ソート(、+ 10、complare); //ここでは、ルールでパラメータcomplare機能を、渡す必要はありません@
(I ++; I <10、I = 0の整数)のために
COUT << [I] << ENDL。
0を返します。
}
例3:
Sortt機能は、このステートメントを使用することができます3番目のパラメータは採用あなたの原則をソートするプログラムに指示します
少ない<データ型>()//ソート昇順
より大きな<データタイプ>()//降順
例と組み合わせることで、これはあなたがしたいという原則の任意の並べ替えを行うことができます
書式#include <iostreamの>
書式#include <アルゴリズム>
名前空間stdを使用。
メインint型()
{
INT [10] = {9,6,3,8,5,2,7,4,1,0}。
(I ++; I <10、I = 0の整数)のために
COUT << [I] << ENDL。
ソート(+ 10、以下<整数>());
(I ++; I <10、I = 0の整数)のために
COUT << [I] << ENDL。
0を返します。
}