首页 > 编程语言 > 详细

用选择法对10个整数排序

时间:2020-05-27 13:19:30      阅读:46      评论:0      收藏:0      [点我收藏+]

/*
选择排序法是一种不稳定的排序算法。
它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,
存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,
然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。
*/
#include <stdio.h>
int main()
{
    int i,min,a[11],j,temp;
    for(i=1;i<=10;i++)
    {
        printf("a[%d]=",i);
        scanf("%d",&a[i]);
    }//输入十个数  
    printf("The original numbers:\n");
    for(i=1;i<=10;i++)
    printf("%5d",a[i]);//输出十个数
    printf("\n");
    temp=a[11];
    for(i=1;i<=9;i++)
    {
        for(j=i+1;j<=10;j++)
        {
            if(a[j]<a[i])//注意:是将两个值交换 而不是直接赋给a[1]将a[1]原始值覆盖
            {
                temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
            
            
        }
     }
     printf("order number:\n");
     for(i=1;i<=10;i++)
     printf("%5d",a[i]);
    return 0;
}

技术分享图片

用选择法对10个整数排序

原文:https://www.cnblogs.com/LiQingXin/p/12971548.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!