第15週「知原理」検査項目3

/*
 *Copyright(c) 2015,              
 *All rights reserved.
 *    ：test.cpp
 *      ：   
 *    ：2015.9.7
 *     ：v1.0
 *
 *    ：    {57,40,38,11,13,34,48,75,6,19,9,7}
            (1)                   
<span style="white-space:pre">	</span>    (2)                 

 *    ：
 *    ：
*/

ソートアルゴリズムプロセスを直接挿入するには、次の手順に従います.

    ：              ，         57    。      
           40，                ，      。

      ：
     ： (57),40,38,11,13,34,48,75,6,19,9,7
      1 ： (40,57),38,11,13,34,48,75,6,19,9,7
      2 ： (38,40,57),11,13,34,48,75,6,19,9,7
      3 ： (11,38,40,57),13,34,48,75,6,19,9,7
      4 ： (11,13,38,40,57),34,48,75,6,19,9,7
      5 ： (11,13,34,38,40,57),48,75,6,19,9,7
      6 ： (11,13,34,38,40,48,57),75,6,19,9,7
      7 ： (11,13,34,38,40,48,57,75),6,19,9,7
      8 ： (6,11,13,34,38,40,48,57,75),19,9,7
      9 ： (6,11,13,19,34,38,40,48,57,75),9,7
      10 ：(6,9,11,13,19,34,38,40,48,57,75),7
      11 : (6,7,9,11,13,19,34,38,40,48,57,75)

ヒルソートアルゴリズムプロセス:

    ：       n     d1       ，         
d1  ，     d1            ，            ；
      d2（d2<d1）,          ，        1，   
                   。
      ：
              57,40,38,11,13,34,48,75,6,19,9,7
d1=3          11,40,38,19,13,34,48,75,6,57,9,7 (    3            ，    57,11,48,19        )
d2=2          6,40,9,19,11,34,13,75,38,57,48,7 (    3            ，    11,38,13,48,6,9       )
d3=1          6,7,9,11,13,19,34,38,40,48,57,75  (d=1 ，        )

知識点の総括と学習の心得:
ヒルソートは、各ソートが完了すると、データがますます秩序に近づき、dの選択は実際の状況に応じて柔軟に選択することができる.