001

快速排序

void qsort(int x,int y)
{  
   int h=x,r=y;  
   int m=a[(x+y)>>1];
   while(h<r)  
   {  
      while (a[h]<m) h++;  
      while (a[r]>m) r--; 
      if(h<=r)  
      {  
         int temp=a[h];
         a[h]=a[r];  
         a[r]=temp;  
         h++;r--; 
      }  
   }  
   if(r>x) qsort(x,r);
   if(h<y) qsort(h,y); 
} 

冒泡排序

void paopao(void) 
{  
  for(int i=1;i<n;i++) 
    for(int j=1;j<=n-i;j++) 
      if(a[j]<a[j+1])   
      {  
         int temp=a[j];  
         a[j]=a[j+1];  
         a[j+1]=temp;  
      }  
}