数据结构——直接插入排序

 

  
    

   
     
   
     //
   
     直接插入排序
   
     

   
     #include 
   
     <
   
     iostream
   
     >
   
     

   
     using
   
      
   
     namespace
   
      std;


   
     void
   
      Insertsort(
   
     int
   
      num[],
   
     int
   
      n)
{
 
   
     int
   
      i,j;
 
   
     int
   
      temp;
 
   
     for
   
     (i
   
     =
   
     1
   
     ;i
   
     <
   
     n;i
   
     ++
   
     )
 {
 temp
   
     =
   
     num[i];
 j
   
     =
   
     i
   
     -
   
     1
   
     ; 
   
     //
   
     从右向左寻找num[i]的插入位置
   
     

   
      
   
     while
   
     (j
   
     >=
   
     0
   
      
   
     &&
   
      temp
   
     <
   
     num[j])
 {
 num[j
   
     +
   
     1
   
     ]
   
     =
   
     num[j]; 
   
     //
   
     将关键字大于num[i]的记录往右移
   
     

   
      j
   
     --
   
     ;
 }
 num[j
   
     +
   
     1
   
     ]
   
     =
   
     temp; 
   
     //
   
     在j+1处插入num[i],记住是j+1处
   
     

   
      }
}

 


   
     int
   
      main()
{
 FILE 
   
     *
   
     fin
   
     =
   
     fopen(
   
     "
   
     8.1.2.txt
   
     "
   
     ,
   
     "
   
     r
   
     "
   
     );
 
   
     int
   
      num[
   
     80
   
     ],i
   
     =
   
     0
   
     ;
 
   
     while
   
     (fscanf(fin,
   
     "
   
     %d
   
     "
   
     ,
   
     &
   
     num[i])
   
     !=
   
     EOF)
 i
   
     ++
   
     ;
 
   
     int
   
      n
   
     =
   
     i;

 Insertsort(num,n);

 
   
     for
   
     (i
   
     =
   
     0
   
     ;i
   
     <
   
     n;i
   
     ++
   
     )
 {
 
   
     if
   
     (i
   
     %
   
     5
   
     ==
   
     0
   
     )
 cout
   
     <<
   
     endl;
 cout
   
     <<
   
     num[i]
   
     <<
   
     "
   
      
   
     "
   
     ;
 }
 cout
   
     <<
   
     endl;
 fclose(fin);

 
   
     return
   
      
   
     0
   
     ;
}