选择排序法

选择排序法的基本思想是，每次对无序区扫描一次都找出最大或最小的值，然后将最大或最小值与第一个元素交换，这时产生了两个区，无序区和有序区。经过N-1次排序后，最终完成排序。


算法：

void selectsort(int arr[], int N)
{
    int i,j,k;
   
    for(i=0; i < N-1; i++)
    {
        k = i;
        for(j=i+1; j < N; j++ )
        {
            if( arr[k] > arr[j])
                k = j;
        }
   
        if( k != i)
        {
            arr[i] = arr[i] ^ arr[k];
            arr[k] = arr[i] ^ arr[k];
            arr[i] = arr[i] ^ arr[k];
        }
    }
}