选择排序

选择排序

选择排序（以从大到小排序为例）简单说就是先第一个数与它之后的数分别比较大小，如果前者比后者大则交换次序，目的就是把最小的那个数放在第一个位置上。然后第二个数再跟它之后的数比较大小，以此类推。

void sort_(int *a,int n)
{
    for(int i=0;i<n-1;i++)//条件很好理解吧，只需要到倒数第二个数就行了
    {
        for(int j=i+1;j<n;j++)
        {
            int k=i;//放在二层循环里面是因为k的值是会变的，每进行一次内层循环对k都需要重新赋值
            if(a[j]>a[k])//也就相当于第i个元素和后面的依次比较
            {
                k=j;//如果第j个比第i个大，就让k变成j，其实这个的用处就是方便后边if的判断
            }
            if(k!=i)//这个很多人会认为这个条件没啥用是不是，确实我也觉得没啥用，但是这个是因为前边k变为j了才会交换。（但是为什么不直接满足条件就直接交换呢，是吧，但是这是书上这么写的，嗯，反正我平时不这么写，都是写下边的两种）
            {
                int temp=a[k];
                a[k]=a[i];
                a[i]=temp;
            }
        }
    }
}

void sortt(int *a,int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[j]>a[i])
            {
                int temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
    }
}

void sorttt(int *a,int n)//这个就是指针写法
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(*(a+j)>*(a+i))
            {
                int temp=*(a+j);
                *(a+j)=*(a+i);
                *(a+i)=temp;
            }
        }
    }
}