选择排序

int sort(int *a, int n) //选择排序

{

    int i = 0, j = 0, k = 0;

 

    for(i = 0; i < n - 1; i++)

    {

        k = i; //假设第0个元素当作最小的元素

        for(j = i + 1; j < n; j++) //每轮循环其实和结束条件跟冒泡排序不一样

        {

            if(a[k] >  a[j]) //记录较小的数的下标

            {

                k = j;

            }

        }

        if(k != i) //如果假设不成立，则交换

        {

            a[k] ^= a[i];

            a[i] ^= a[k];

            a[k] ^= a[i];

        }

    }

}