冒泡排序法和选择排序法对比

冒泡排序法

冒泡排序法是第一个和第二个比较，第二个和第三个比较，一旦符合就交换

#include<stdio.h>
void main()
{
 int s[10];int i,j,temp;
 for(i=0;i<10;i++)
 scanf("%d",&s[i]);
 for(i=0;i<9;i++)
    for(j=0;j<9-i;j++)
       if(s[j]<s[j+1])
         {
          temp=s[j];
          s[j]=s[j+1];
          s[j+1]=temp;
         }
    for(i=0;i<10;i++)
    printf("%2d",s[i]);
}

选择排序法
选择排序法是第一个和第二个比较，符合要求后不会立即交换，而是把变量的值交换，然后继续比较，直到把所有数都比完，才把最大的那个和第一个交换

#include<stdio.h>
void main()
{
 int s[10];
 int i,j,k,temp;
 for(i=0;i<10;i++)
  scanf("%d",&s[i]);
 for(i=0;i<9;i++)
   {
    k=i;
    for(j=i+1;j<10;j++)
      if(s[j]<s[k]) k=j;
    temp=s[k];
    s[k]=s[i];
    s[i]=temp;
    }
    for(i=0;i<10;i++)
    printf("%-2d",s[i]);
}