递归实现冒泡排序

写了个用递归实现冒泡排序的小程序，贴出来哈。程序简单，注释免了。

#include 
  
  
   
   
 #include
   
   
    
    
 #include
    
    
     
     


//递归实现冒泡排序，从小到大

void sort(int *a,int m,int n)
 {
int temp;
if(m==0||n==0)
{
return;
}
if(m>0)
{
if(*(a+n-1)>*(a+n))
{
temp = *(a+n-1);
*(a+n-1) = *(a+n);
*(a+n) = temp;
}
sort(a,n-1,m);
}
sort(a,n,m-1);
 }





//产生10个100到200 之间的随机数进行测试

void main()
 {

time_t tms;
int num[10];
int i;

srand((unsigned int)time(&tms));

for(i=0;i<10;i++)
{
*(num+i) = 100 + rand()%100;
printf("%d\n",*(num+i));
}


sort(num,9,9); //调用递归排序

printf("After sorted\n");
for(i=0;i<10;i++)
{
printf("%d\n",*(num+i));
}


getchar();


}