[数据结构]冒泡排序

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*/