选择排序和冒泡排序

Posted 2020-07-26

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]+"]");
            }
        }
    }

}