[数据结构]冒泡排序

1，冒泡排序

[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
 
  1. void bubblesort(int r[],int n)  
  2.   { /*elements are stored in r[1] to r[n]*/  
  3.    int i,j,flag;  
  4.    int temp;  
  5.    flag=1;  
  6.    i=1;  
  7.    while((i<n)&&(flag==1)) /*外循环控制排序的总趟数*/  
  8.     {  flag=0;  
  9.        for(j=n;j>i;j--) /*内循环控制一趟排序的进行*/   
  10.           if(r[j]<r[j-1])  /*相邻元素进行比较，若逆序就交换*/  
  11.             {  
  12.            flag=1;  
  13.                temp=r[j];  
  14.                r[j]=r[j-1];  
  15.                r[j-1]=temp;  
  16.             }  
  17.        i++;  
  18.      }  
  19.  } /*bubblesort*/   
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/zhiliao112/p/4237166.html