クイックソート(アルゴリズム)2007年12月17日10時52

昨日は、C / C ++の技能試験問題の3セットを出してみましょう、助けのための人事部門を受け取りました。私は実際に、私はまだ強化する必要が新入社員のバッチの基礎を感じ、新しい従業員のバッチのために知っています。私は内部の彼の要素にはポイントがありません、彼らはコードのほとんどがコピーされ、プロジェクトの書き込みだと思います。この結果は彼らの自由な発展スペースを妨げ、それらを取るために誰もが非常に重要な理由はありません、彼らは推定値が出てきませんやらせます。それを言うと、私たちは、タイトルバーを起動しないでください。ソートする必要がバブルソート、我々は、それは私がそれを使用していない、高速、クイックソートでソート、それを同じくらい恥ずかしい、(比較的低い効率)は、このトピックに使用され、もうそれを使用することはできません、がありますしかし、私はいつもそれがそうでない意味がありません。これらの新しい従業員をテストするために来書くことを選びました。私は、テンプレートのアイデアを使用しました。

テンプレート<型名タイプ>
INTスワップ(NUMタイプ[]、INT低、ハイトINT)中間体の数を返し//
{
  タイプpivotkey民= [低]; //比較値
  一方(低<ハイト)
  {  
  一方(低<&&ハイトNUM [ハイト]> = pivotkey)--hight;
  NUM [低] NUM = [ハイト]; //前に最小の
  一方(低<ハイト&& NUM [LOW] <= pivotkey)++低;
  NUM [ハイト] =] [低民; //最大の後ろに配置
   }
   民[LOW] = pivotkey;
  Low戻し;
}
隔てられた区画に//再帰呼び出しがソートされている
テンプレート<型名タイプ>
ボイドのqsort(NUMは、タイプ[]、INT低、ハイトINT)
{
 登録INT I = 0;
 IF(低い<ハイト)
 {
  I =スワップ(NUM、低い、ハイト); //軸採取データ
  のqsort(NUM、低い、I- 1); // 小型のソート
  qsort(NUM、I + 1、ハイト); // ソートラリー
 }
}  コードはずっとイエスです(* ^ __ ^ *)喜喜......

おすすめ

転載: www.cnblogs.com/lu-ping-yin/p/10988686.html