当前位置：编程学习 > C/C++ >>

冒泡排序算法

[html] 
/*  
冒泡排序 ： 相邻2个元素比较  第一圈比较从0角标开始 结束时，最大值俘出  
                             第二圈比较，还是从0角标开始比较，第一圈求出的最大值不在管。  
                             依此类推  
*/     
  
class Array  
{  
    public static void main(String [] args)  
    {  
        int [] array = {2,4,1,5,7,3};  
          
        //外循环控制 数组元素的个数     
        for(int x=0; x <array.length-1; x++)  
        {     
            //内循环控制  x每次元素减少，-1 防止角标越界  
            for(int y=0; y<array.length-x-1; y++)  
            {  
                //数组内相邻两个比较  
                if(array[y]>array[y+1])  
                    int item= array[y];  
                    array[y] = array[y+1];  
                    array[y+1] = ietm;    
            }  
        }  
  
    }  
}