冒泡排序

来源:互联网 发布:php求整数 编辑:程序博客网 时间:2024/05/16 02:23
//冒泡排序
/*冒泡排序的基本算法思想是:依次比较相邻的两个数,将大的数放在后面,小的
数放在前面。首先比较第一个和第二个数,然后比较第二个和第三个数,如此继续,
直至比较最后两个数。用二重循环实现外循环变量设为i,内循环变量设为j。外循环重复n-1次
,内循环依次重复n-1,n-2,..1次。每次进行比较的两个元素都是与内循环j有关的。*/
void bubble_sort(int n,int a[]){
 for(int i=0;i<n-1;i++){
  for(int j=i+1;j<n;j++){
     if(a[i]>a[j]){
   int temp=a[i];
   a[i]=a[j];
   a[j]=temp;
   }
  }
 }
}
0 0