您的位置:首页 - 教程 - Java - 正文
冒泡排序法

 冒泡排序法的原理:

1.比较相邻的元素、如果第一个比第二个大,就叫唤他们两个。

2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点上最后的元素应该是最大的。

3.针对所有的元素重复以上的步骤。除了最后一个。

4.持续每次越来越少的元素重复上面的步骤。

代码实现:

 public class Buffle_sort {    
     static int temp=0;    
     public  static void Buffle_sort(int[]a){
         for(int i=a.length;i>0;i--){
             for(int j=0;j<i-1;j++){                
                 if(a[j]>a[j+1]){
                     temp=a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                 }                
             }
         }
 }
     public static void main(String []args){
         int a[]={2,1,4,3,9,7};
         Buffle_sort(a);    
         for(int i=0;i<a.length;i++){    
             System.out.print(a[i]);
         }
     }
 }

评论: