zoukankan      html  css  js  c++  java
  • 用选择法对10个整数排序

    /*
    选择排序法是一种不稳定的排序算法。
    它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,
    存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,
    然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。
    */
    #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: ");
        for(i=1;i<=10;i++)
        printf("%5d",a[i]);//输出十个数
        printf(" ");
        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: ");
         for(i=1;i<=10;i++)
         printf("%5d",a[i]);
        return 0;
    }

  • 相关阅读:
    bzoj violet系列 (2708~2725)
    bzoj4692: Beautiful Spacing
    896.Montonic Array
    56. Merge Intervals
    767. Reorganize String
    872. Leaf-Similar Trees
    使用Spring MVC开发RESTful API(续)
    690. Employee Importance
    429. N-ary Tree Level Order Traversal
    使用Spring MVC开发RESTful API
  • 原文地址:https://www.cnblogs.com/LiQingXin/p/12971548.html
Copyright © 2011-2022 走看看