mengxin


私信TA

用户名:1000001

访问量:7279

签 名:

等  级
排  名 507
经  验 4567
参赛次数 0
文章发表 73
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法
注意事项:注意第一项与要交换的项位置变化后的处理。

参考代码:

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a[10];
    for(int i=0;i<10;i++)
    scanf("%d",&a[i]);
    for(int i=0;i<10-1;i++)
    {
        int min=i;
        for(int j=i+1;j<10;j++)
        {
            if(a[min]>a[j])
                min=j;
        }
        int t;
        t=a[min];
        a[min]=a[i];
        a[i]=t;
    }
    for(int i=0;i<10;i++)
        printf("%d\n",a[i]);
    return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »