冒泡排序法和选择排序法

• 冒泡： 每次将相邻两个数比较，把小的调到前面，一次循环后最大的值便跑到最后，以此类推把次大值放到倒数第二的位置
• 选择： 把第一个数分别和之后所有数比较，把小的调到前面，一次循环后最小的值跑到最前面，以此类推把次小值放到第二个位置
• 对于n个元素的数组，两种方法都只需要进行n-1次循环，因为第n次循环只有一个元素不用比较
• 冒泡j值从0开始到n-i-1，选择j值从i开始到n-1。

int maopao(int a[])
{
  int i,j,t;
  for(i=0;i<=8;i++){
      for(j=0;j<=9-i-1;j++){
           if(a[j]>a[j+1]){
                t = a[j];
                a[j]= a[j+1];
                a[j+1]= t;
             }
        }
     }

}

int xuanze(int a[])
{
 int i,j,t;
 for(i=0;i<=8;i++){
    for(j=i+1;j<=8;j++){
       if(a[i]>a[j]){
           t = a[i];
           a[i] = a[j];
           a[j] = t;
          }
     }
}


}