数据结构之选择排序

1 选择排序思想

在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
第二次遍历n-2个数，找到最小的数值与第二个元素交换；
。。。
第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

2 代码实现

第一次实现如下

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void selectSort(int* data, int length)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 if (NULL == data || length <= 0)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 printf("data is NULL or length <= 0 \n");
     
    
   

    

     

    
    

     
 return;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 int i = 0, index = 0;
     
    
   

    

     

    
    

     
 for (; i < length - 1; i++)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 //找到每次数组里面的最小值
     
    
   

    

     

    
    

     
 int min = data[i];
     
    
   

    

     

    
    

     

       index = i;
     
    
   

    

     

    
    

     
 for (int j = i; j < length; ++j)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     

       i
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/102889360