毎日学習アルゴリズム

今日から毎日2つのアルゴリズムを学ぶために

学ぶための最初の日は「なるほどで​​す！このアルゴリズムは、「ユーザーフレンドリーな方法での本であります

 

 

アルゴリズム：簡単バケットソート

コアアイデア：最初の私達の「バケツ」であり、（0 100から101個の値の値、例えば、INT [101]配列を含む配列の配列を作成し、そのような100ソート内の値として、配列ソート数値を使用してアレイを作成します）、次いでサイクルを使用して、対応するバケットに対応する値は、例えば、アレイ上の5 [5]タブ+1値で5の値を有し、最終的に数が順次浴槽値出力。の結果の並べ替え

短所：値は、そのような値で1から2000000をソートする必要性など、大きすぎる場合は、変数値の200万人以上のバレル、非常にメモリ集約を作成する必要があります。値が名前を命名表示された場合は、アカウント値になりませ表します。

する#include <stdio.hの> 
 int型のmain（）
{ 
       int型 [ 101 ]、I、J、T;
        のための（I = 0 ;私は= < 10 ; I ++の）
               A [I] = 0 ;   //は0に初期化する
            ため（I = 1 ; I <= 5 ; I ++）   // サイクル数が読み取られる5。
              { 
                      scanfの（" ％のD "、＆​​T）;   // 読み取り変数tのそれぞれの数 
                      A [T] ++;   / / カウント
               }
            ため（I = 0;私は= < 10 ; Iは++）   // 順次Aを決定する[0]〜A [10] 
             のための（Jは= 1。 ; Jは<= A [I]; J ++）   // 印刷するために数回があった              
              （printf関数を" Dの％」、I）; 
                戻り 0 ; 
}