Manchester


私信TA

用户名:wenyajie

访问量:310714

签 名:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

等  级
排  名 1
经  验 62388
参赛次数 1
文章发表 188
年  龄 0
在职情况 学生
学  校 Xiamen University
专  业 计算机科学

  自我简介:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

解题思路:

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]);
}

别忘点赞哦-.-

 

0.0分

14 人评分

  评论区