优质题解 Manchester- 简单选择排序

解题思路:

1）：n个数的选择排序，排序趟数为n-1，最后一个数不需要进行

2）：第一趟排序从第一个数开始遍历到最后，第二趟排序从第二个数开始遍历到最后，依次类推

3）：每一趟排序选择一个这次遍历中的最小(最大)的数与遍历起始第一个数交换

①：例如

待排序列：6  4  5  3  1  2

第一趟：1  4  5  3  6  2

第二趟：1  2  5  3  6  4
第三趟：1  2  3  5  6  4

第四趟：1  2  3  4  5  6

第五趟：1  2  3  4  5  6


参考代码:

#include<stdio.h>
#include<malloc.h>

void SelectSort(int *R,int n);
void print(int R[],int n);
void input(int R[],int n);

int main()
{
     int n;
     int *R;
     while(scanf("%d",&n)!=EOF)
     {
         /*开辟空间*/
         R=(int *)malloc(n*sizeof(int));
         /*输入数据*/
         input(R,n);
         /*排序*/
         SelectSort(R,n);
         /*输出*/
         print(R,n);
         /*释放空间*/
         free(R);
     }
     return 0;
}

/*--------------------------------------------------*/
void SelectSort(int *R,int n)
{
    int mini;
    int term;
    for(int i=0;i<n-1;i++)
    {
        mini=i;
        for(int j=i;j<n;j++)
        {/*找到最小的数从i到n-1*/
            if(R[mini]>R[j])
                mini=j;
        }
        /*交换*/
            term=R[i];
            R[i]=R[mini];
            R[mini]=term;
    }
}
/*--------------------------------------------------*/
void print(int R[],int n)
{
    for(int i=0;i<n-1;i++)
        printf("%d ",R[i]);
    printf("%d\n",R[n-1]);
}
/*--------------------------------------------------*/
void input(int R[],int n)
{
    for(int i=0;i<n;i++)
        scanf("%d",&R[i]);
}

别忘点赞哦-.-