1023[编程入门]选择排序 这两种方法哪个好？

1023    

[编程入门]选择排序

目前知道两种方法。一种是交换数组元素，一种是选择数组元素。

本质上都是实现的数组元素交换。但是第二种方法数组元素只交换了10次。

是第二种速度更快吗？

第一种方法：我自己写的如下：

////////////////////////////

#include <stdio.h>

int main()

{

    int NumArray[10];//={1,8,3,2,4,5,9,0,7,6};

    for(int i=0;i<=9;i++)

    {

        scanf("%d",&NumArray[i]);

    }

    for(int i=0;i<9;i++)

    {

        int idle;

        for(int j=i+1;j<=9;j++)

        {

            if(NumArray[i]>NumArray[j])

            {

                idle=NumArray[i];

                NumArray[i]=NumArray[j];

                NumArray[j]=idle;

            }      

        }        

    }

    for(int i=0;i<=9;i++)

    {

        printf("%d",NumArray[i]);

    }

    printf("\n");

    return 0;

}

//////////////////////////////////////////

第二种方法：来自网上，选择法排序程序如下：

////////////////////////////////////////////

#include <stdio.h>

#include <stdlib.h>

int main()

{

     int a[10]={0};

     int m,n=0,i,j;

     for(i=0;i<10;i++)

     {

          scanf("%d",&a[i]);

     }

     for( i=0;i<9;i++)

     {

              m=i;

         for(j=i;j<10;j++)

         {

             if(a[j]<a[m])

             {

                 m=j;

             }

         }

        n=a[m];

        a[m]=a[i];

        a[i]=n;

     }

     for(i=0;i<10;i++)

     {

         printf("%d\n",a[i]);

     }

    return 0;

}

 //////////////////////////////////////////////////