冒泡法排序原理及实现

分析：假设有N个数据放在数组a中，现在把这N个数据从小到大排序。

冒泡排序法的基本思想：在a[0]到a[N-1]的范围内，依次比较两个相邻的元素的值，若a[j]>a[j+1]，则交换a[j]和a[j+1]的值,j的取值0,1,2,3.........N-2;经过这样一趟冒泡，就把最大值放到了a[N-1]中。

代码：

   public  static void bubbleSort(){  
   int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};  
   int temp=0;  
   for(int i=0;i<a.length-1;i++){  
       for(int j=0;j<a.length-1-i;j++){  
       if(a[j]>a[j+1]){  
           temp=a[j];  
           a[j]=a[j+1];  
           a[j+1]=temp;  
       }  
       }  
   }  
   
   for(int i=0;i<a.length;i++) {
    System.out.println(a[i]);     
   } 
}