算法基础之排序(2)--选择排序 改进

   /**********************************************************************************************************          
    * Function        : test          
    * Create Date     : 2014/03/23         
    * Author          : NTSK13          
    * Email           : beijiwei@qq.com          
    * Copyright       : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。          
                                 任何单位和个人不经本人允许不得用于商业用途          
                                 转载请注明 转自 http://blog.csdn.net/beijiwei          
    * Version          : V0.1            
    * date             : 2014/03/23        
    * history          : V0.1             
    ***********************************************************************************************************          
               
    算法基础之排序(2)--选择排序 改进
     
    基本思想: 对待排序的一组数据从前之后进行扫描,若发现相邻的两个数不同时,将这两个数进行交换. 
              升序和降序是同样道理.  
     
     假如待排序的一组数存于array[N],则需要对数组进行N-1次扫描 
      
     第1次扫描: 目标array[0] , 分别和array[1],array[2]...array[N-1] 进行对比,若比array[0]小,则交换.之后array[0]为最小值 
     第2次扫描: 目标array[1] , 分别和array[2],array[3]...array[N-1] 进行对比,若比array[1]小,则交换.之后array[0]为次小值 
       . 
       . 
       . 
     第N-1次扫描: 目标array[N-2] , 和array[N-1] 进行对比,若比array[N-1]小,则交换.之后array[N-1]为最大值. 
     结束. 
     
     
    缺点:     这种方法如果两个数不等,则每次都要交换. 
                
    改进:     在一次扫描时,只记录下标,等该次扫描结束,有改变再交换大小. 
     
    **********************************************************************************************************/                    
    #include<stdio.h>                   
                                      
            
    int main()                  
    {                  
        int i=0,j=0,tmp=0,k=0,array[10]={2,5,6,8,4,3,1,7,9,0};    
          
        printf("Before sort, The element of array is: 
");    
      
        for(i=0;i<10;i++)  
            printf("%d 	",array[i]);     
        
    /*********************************************************************************************************/  
        for(i=0;i<9;i++)  
        {     
            tmp=array[i];  
            k=0;  
            for(j=i+1;j<9;j++)  
            {  
                if(tmp>array[j])  
                {  
                    tmp=array[j];  
                    k=j;  
                }  
            }  
            if(k!=0)  
            {  
                tmp=array[i];  
                array[i]=array[k];  
                array[k]=tmp;  
            }  
        }  
      
    /*********************************************************************************************************/  
        printf("
 After sort, The element of array is: 
");    
        for(i=0;i<10;i++)  
            printf("%d 	",array[i]);     
        
        printf("
");     
      
        return 0;    
    }