排序算法(一)选择排序

<------------------------------------本文章主要供自己复习使用-------------------------------------------------------->
选择排序就是用一个变量来记录从待排数组中选择最大的数或最小的数,然后放入到数组中相应的位置。
待排数组有n个元素,则需要n-1趟,因此需要两个for 循环,下标交换位置,不稳定(每次排序的次数不固定)

c或c++实现

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