【大话数据结构C语言】65 简单选择排序

选择排序的基本思想是每一次记录中选取关键字最小的记录作为有序序列的第i个元素 

从代码上看，时间复杂度和冒泡一样都是n的平方（ 所以用到它的时候，数据规模越小越好），但是实际处理次数还是少很多的，选择排序的效率更高些

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void SelectSort(int k[], int n)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
    int i, j, min, temp, count1=0, count2=0;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    for( i=0; i < n-1; i++ )
     
    
   

    

     

    
    

     

          {
     
    
   

    

     

    
    

     

              min = i;
     
    
   

    

     

    
    

     
        
     
    
   

    

     

    
    

     
        for( j=i+1; j < n; j++ )
     
    
   

    

     

    
    

     

              {
     
    
   

    

     

    
    

     

                  count1++;
     
    
   

    

     

    
    

     
            if( k[j] < k[min] )
     
    
   

    

     

    
    

     

                  {
     
    
   

    

     

    
    

     

                      min = j;
     
    
   

    

     

    
    

     

                  }
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
        if( min != i )
     
    
   

    

     

    
    

     

              {
     
    
   

    

     

    
    

     

                  count2++;
     
    
   

    

     

    
    

     

                  temp = k[min];
     
    
   

    

     

    
    

     

                  k[min] = k[i];
     
    
   

    

     

    
    

     

                  k[i] = temp;
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    printf("总共进行了%d次比较，进行了%d次移动！", count1, count2);
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
    int i, a[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    SelectSort(a, 10);
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    printf("排序后的结果是：");
     
    
   

    

     

    
    

     
    for( i=0; i < 10; i++ )
     
    
   

    

     

    
    

     

          {
     
    
   

    

     

    
    

     
        printf("%d", a[i]);
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
    printf("\n\n");
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
    return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: allen5g.blog.csdn.net，作者：CodeAllen的博客，版权归原作者所有，如需转载，请联系作者。

原文链接：allen5g.blog.csdn.net/article/details/117172150