选择排序

选择排序

代码

void selSort(int R[], int n)
{
    for(int i=0; i<n; i++)
    {
        int temp = i;
        int j;
        for (j=i+1; j<n; j++)
        {
            if (R[j]<R[temp])
                temp=j;
        }
        if ( temp!=i )
            R[j] ^= R[temp] ^=R[j] ^= R[temp];
    }
}

原理

• 先从N个数中找出最小的数,把它与第一个位置的数交换
• 再从N-1个数中找出最小的数,把它与第二个位置的数交换
• 这样重复做下去，直到最后两个数进行比较为止