排序算法之选择排序

选择排序也是一种较为简单的排序算法，算法时间复杂度为O(N²)。

选择排序的思想是：从未排序的数列中找到最小的元素，将其存放在对头，再从其余的元素中找到最小的元素，放到已排序数列的末尾，依次遍历。

图解：

代码：

void SelectSort( int a[] , int n )
{
    int i = 0 , j = 0 , min = 0;
    int temp = 0;

    for( i = 0; i < n ; i++)
    {
         min = i;
         for( j = i + 1 ; j < n ; j++ )
        {
             if( a[j] < a[min] )
             {
                 min = j;
             }
        }
        if( min != i )
        {
            temp = a[min];
            a[min] = a[i];
            a[i] = temp;
        }
    }    
}