冒泡排序算法

最新推荐文章于 2025-12-10 19:44:03 发布

原创最新推荐文章于 2025-12-10 19:44:03 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #exchange #input

本文介绍了一种经典的排序算法——冒泡排序，并提供了详细的实现代码。该算法通过重复遍历要排序的数列，依次比较每对相邻元素并交换顺序不当的元素来达到排序的目的。

/*Bobble sort*/
/* input int a[n]
*legel finish return 0*/

int bobblesort(int a[],int n){
/*input array a[],n the lenth of a[],*/
int i=0,j=0;
int temp=0; //for exchange data
int state=0; //when exchanged set state=1

for(i=n;i>0;--i){

  for(j=0;j<i-1;++j){
      if(b[j]<b[j+1])
   {
      temp=a[j];
       a[j]=a[j+1];
       a[j+1]=temp;
      state=1;
   }//if when a[j]<a[j+1] exchange a[j]/a[j+1],and set state=1
  }//for
  if (state==0) break;
  state=0;

}

return 0;

}