[数据结构]冒泡排序

1，冒泡排序

void bubblesort(int r[],int n)
  { /*elements are stored in r[1] to r[n]*/
   int i,j,flag;
   int temp;
   flag=1;
   i=1;
   while((i<n)&&(flag==1)) /*外循环控制排序的总趟数*/
    {  flag=0;
       for(j=n;j>i;j--) /*内循环控制一趟排序的进行*/
          if(r[j]<r[j-1])  /*相邻元素进行比较，若逆序就交换*/
            {
           flag=1;
               temp=r[j];
               r[j]=r[j-1];
               r[j-1]=temp;
            }
       i++;
     }
 } /*bubblesort*/