用选择法对10个整数排序

2021-01-07 16:29

阅读：686

标签：排序算法 printf 覆盖位置 amp 输入 image 最大 The

/*
选择排序法是一种不稳定的排序算法。
它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，
存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
*/
#include
int main()
{
   int i,min,a[11],j,temp;
   for(i=1;i   {
       printf("a[%d]=",i);
       scanf("%d",&a[i]);
   }//输入十个数
   printf("The original numbers:\n");
   for(i=1;i   printf("%5d",a[i]);//输出十个数
   printf("\n");
   temp=a[11];
   for(i=1;i   {
       for(j=i+1;j       {
           if(a[j]           {
               temp=a[j];
               a[j]=a[i];
               a[i]=temp;
           }


       }
   }
   printf("order number:\n");
   for(i=1;i   printf("%5d",a[i]);
   return 0;
}