首页 > 代码库 > 算法之选择排序算法

算法之选择排序算法

思路:

  选择排序每次迭代都在寻找剩下的数组元素中的最小值(最大值),依次拿数组中的一个元素和剩下的元素进行比较。然后把该极值移动到数组的另一边。

原始数组: 5  9  4  6  7  3  2 

一次迭代: 2  9  4  6  7  3  5

               2  3  4  6  7  9  5

      2  3  4  6  7  9  5

      2  3  4  5  7  9  6

      2  3  4  5  6  9  7

      2  3  4  5  6  7  9

 

template< class T >
void selectSort( T Data[], int iLength )
{
    for( int i = 0; i < iLength; i++ )
    {
        int iMinIndex = i;
        for (int n= i + 1; n< iLength; n++)
        {
            if( Data[n] < Data[iMinIndex] )
            {
                iMinIndex = n; //记录当前最小值的索引
            }
        }
        swap( Data[iMinIndex], Data[i]);  //移送极值
    }    
    
}

  

 

     

     

算法之选择排序算法