码迷,mamicode.com
首页 > 编程语言 > 详细

[数据结构]冒泡排序

时间:2015-01-20 21:47:26      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:

1,冒泡排序

[cpp] view plaincopy技术分享技术分享
 
  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*/   

[数据结构]冒泡排序

标签:

原文地址:http://www.cnblogs.com/zhiliao112/p/4237166.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!