什么是选择排序法！？

关键理解：

在一个无序数列中，找到最小/最大的数字，再把它放在起始位置/末尾位置固定

此后寻找和互换排序，不考虑已经固定了的。

（关键词：取极值--依次固定

一，从左往右固定，示例

void sort1(int*p,int n){
    int i,j,max,temp;
    for(i=0;i<n-1;i++)
    {
        max=i;//
        for(j=i+1;j<n;j++)
        {
            if(p[max]<p[j])
            {
                max=j;

            }
        }
        if(max!=i)//即此时max的值为最大数的下标，这里是从左往右，从大到小排

        {
            temp=p[i];
            p[i]=p[max];
            p[max]=temp;
        }
    }
}

二，从右往左固定，示例

void sort1(int*p,int n){
    int i,j,max,temp;
    for(i=0;i<n-1;i++)
    {
        max=i;//
        for(j=i+1;j<n;j++)
        {
            if(p[max]<p[j])
            {
                max=j;

            }
        }
        if(max!=i)//即此时max的值为最大数的下标，这里是从左往右，从大到小排

        {
            temp=p[n-1-i];
            p[n-1-i]=p[max];
            p[max]=temp;
        }
    }
}