新建 文本文档.txt

来自「可以实现冒泡的Java经典代码你知道我在等你吗」· 文本 代码 · 共 46 行

JAVA代码实现冒泡法排序 
代码如下：

public class Stort
{   
    public static void main(String[] args) 
    {        
    int t;
    int intArray[]={1,8,2,9,10,3,0,4,6,5}; 
    System.out.print("the sorted numbers are:");
    for(int i=0;i<9;i++)
    {
        for(int j=i+1;j<10;j++)
        {
            if(intArray[i]>intArray[j])
            {
                t=intArray[i];
                intArray[i]=intArray[j];
                intArray[j]=t;
            }
        }
        System.out.print(intArray[i]+" ");               
    }
    }    
}

 
举例讲解：
 
[12   45   65   32   11]         --->          11     45   65   32   12       
 
第一遍最小的调到最前面  

11   [45   65   32   12]          --->          11     12   65   45   32      
 
第一遍后最后4个中最小的调到最前面 

11   12   [65   45   32]          --->          11     12   32   65   45    
 
最后3个中最小的调到最前面
  
11   12   32   [65   45]          --->          11     12   32   45   65  
 
最后2个中最小的调到最前面