選擇排序和冒泡排序，選擇排序冒泡排序

選擇排序和冒泡排序，選擇排序冒泡排序

package com.db2;
/**
 * 數組排序
 * @author denny
 *
 */
public class Demo3 {

    public static void main(String[] args) {
        int [] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3};
        
        /*selectSort(arr);//選擇排序
        printArr(arr); //遍歷
*/        bubbleSort(arr); //冒泡排序
        printArr(arr); //遍歷
    }
    
    /*
     * 選擇排序
     */
    public static void selectSort(int [] arr){
        //外循環控制次數
        for(int x=0;x<arr.length-1;x++){
            //內循環控制從哪個元素開始比較
            for(int y=x+1;y<arr.length;y++){
                //比較，交換
                if(arr[x]>arr[y]){
                    int temp=arr[x];
                    arr[x]=arr[y];
                    arr[y]=temp;
                }
            }
        }
    }
    /*
     * 冒泡排序
     */
    public static void bubbleSort(int [] arr){
        //外循環控制次數
                for(int x=0;x<arr.length-1;x++){
                    //內循環控制從哪個元素開始比較
                    for(int y=0;y<arr.length-x-1;y++){
                        //比較，交換
                        if(arr[y]>arr[y+1]){
                            int temp=arr[y];
                            arr[y]=arr[y+1];
                            arr[y+1]=temp;
                        }
                    }
                }
    }
    
    //遍歷數組
    public static void printArr(int [] arr){
        System.out.print("[");
        for(int i=0;i<arr.length;i++){
            if(i!=arr.length-1){
            System.out.print(arr[i]+",");
            }else{
                System.out.println(arr[i]+"]");
            }
        }
    }

}