Java 实现冒泡排序和选择排序

来源：创客公园  www.ckpark.net

package com.test;
import java.util.Arrays;

public class Test1 {


    /**
     * @param args
     */
    public static void main(String[] args) {
    
        
        int[] a={12,2,8,56,3,9,10};
        a=Select(a);
        
        System.out.print(Arrays.toString(a));//调用此方法可以直接输出数组，省去了for循环的步骤


    }
    
    
    public static int[] Select (int []arry){
        /**
         * 选择排序
         * 
         * i代表第一个位置
         * j代表后面的位置
         * 
         * 经过第一轮排序，最小的数将位于第一位
         */
        
        for(int i=0;i             
            for(int j=i+1;j                 if(arry[i]>arry[j]){
                    int tem=arry[i];
                    arry[i]=arry[j];
                    arry[j]=tem;
                }
                
            }
        }
        
        
        
        
        return arry;
    }


}
 

 冒泡排序

package com.test;
import java.util.Arrays;
public class Test2 {


    /**
     * 
     * 冒泡排序
     * 
     * i：表示次数（经过几次排序）
     * j：表示比较的位置
     * 每次都是从j=0开始
     * 
     * 经过一次排序，较大值沉底
     */
    public static void main(String[] args) {
        int []array={10,2,9,1,20,6};
        array=select(array);
        
        System.out.print(Arrays.toString(array));
    }
    
    private static int[] select(int[] array) {
        
        for(int i=0;i             
            for(int j=0;j                 
                if(array[j]>array[j+1]){
                    int t=array[j];
                    array[j]=array[j+1];
                    array[j+1]=t;
                }
                
            }
            
        }
        
        return array;
    }
}