选择排序和冒泡排序

区别：为什么说选择排序的效率比冒泡排序的要高？
看下面的代码可以看出：使用冒泡排序时，比较一次交换一次值。但是选择排序比较一次，只在逻辑上交换下标，等一趟排完再决定是否交换物理上的值。

/*    5--3: 输入3个任意的数，num1,num2,num3，按从小到大的顺序排序输出。*/#include<stdio.h>void main(){    int num1,num2,num3;    int i,j,k,m;    printf("num1,num2,num3  =  ");    scanf("%d%d%d",&num1,&num2,&num3);    int a[3]={num1,num2,num3};    //冒泡排序    for(i=0;i<2;i++)    {           m =0;        for(j=0;j<2;j++)        {            if(a[j]>a[j+1])            {                   m=1;                k =a[j];                a[j] = a[j+1];                a[j+1] = k;            }           }        if(m!=1)            break;    }    printf("输出从小到大的顺序： ");    for(i=0;i<3;i++)        printf("%d\t",a[i]);    //选择排序    for(i=0;i<2;i++)    {        k=i;        for(j=k+1;j<3;j++)            if(a[k]>a[j])                k=j;        if(i!=k)        {            m = a[k];            a[k] = a[i];            a[i] = m;        }    }        printf("输出从小到大的顺序： ");    for(i=0;i<3;i++)        printf("%d\t",a[i]);}