排序算法

//冒泡法进行排序 
for (i = 0; i < 9;i++) //进行比较9趟  
{
 for (j = 0; j < 9 - i;j++)  //比较次数依次递减 
 {
   if (a[j]>a[j + 1])         
    {           
      temp = a[j];         
      a[j] = a[j + 1];           
      a[j + 1] = temp;        
    }
 } 
}   


//选择法（减少交换次数）
for（i=0; i<9; i++）
{
   k=i; //标记最小值
   for(j=i+1; j<10; j++)
   {
    if(a[k]>a[j]) 
    {
      k=j;
    }
   }
  //找到第0,1,2,3，... 先找最小的
   if(k!=i)
    {

    temp=a[i];//交换a[k]和a[i]的值
    a[i]=a[k];
    a[k]=temp;

    }
   
}