数组的排序(选择/冒泡/插入排序)

public class Sort {

    public static void main(String[] args) {
        int[] arr = { 7, 131, 56, 321, 42, 33, 76 };
       
       
        // 选择排序
        System.out.println("选择排序效果：");
        listArr(arr);
        selectSort(arr);
        listArr(arr);
       
        //冒泡排序
        System.out.println("冒泡排序效果：");
        listArr(arr);
        bubbleSort(arr);
        listArr(arr);
       
        //插入排序
        System.out.println("插入排序效果：");
        listArr(arr);
        insertSort(arr);
        listArr(arr);
    }

    /**
     * A.选择排序
     思路：
     1.定义一个外层循环，记录i所在的位置，取值范围：0～arr.length-2
     2.定义一个变量max，用于记住i的取值
     3.定义一个内层循环，j的取值范围为i+1
     4.如果max所在位置的值小于j位置的值，则交换。
     
     */
    public static void selectSort(int[] arr) {
       
        for(int i=0;i<arr.length-1;i++){    //i作为最大数所放的位置
           
            int max = i;                    //假设第一个为最大，
            for(int j=i+1; j<arr.length;j++){
                if(arr[max]<arr[j])
                    max = j;
            }
            exchange(arr, i, max);
        }
    }
   
    /**B.冒泡排序
     思路：
     1. 定义一个外层循环，每次循环把最轻的数放在0~length-2的位置
     2.定义一个内层循环，从末尾开始，到i+1的位置，每个元素都和前一个元素进行冒泡，
         比大小，比前面的元素小就换，否则就不换！
   
     */
    public static void bubbleSort(int[] arr) {
        for(int i=0; i<arr.length; i++){  //每次最小数放的位置
           
            for(int j=arr.length-1; j>i; j--){    //些处j为i+1的位置即最后i的取值为1
               
                if(arr[j]<arr[j-1])
                   
                    exchange(arr, j, j-1);
            }
        }
    }
    /**C.插入排序
        思路：
        1.定义一个外层循环，每次解决一个数应当在的位置，i的取值范围为：1～arr.length-1
        2.由于循环次数不固定，所以采用while循环，将i位置的元素插入到正确的位置。
        3.定义一个pos变量和前一个元素比较，如果小，就换，同时pos--
        4.如果比到不比前面的小了，则跳出。
     */
    public static void insertSort(int[] arr) {
        for(int i=1; i<arr.length; i++) { //i:被插入元素的位置
            int pos = i;
            while(pos>0 && arr[pos]<arr[pos-1]){
                exchange(arr, pos, pos-1);
                pos--;
            }
        }
    }
   
    //交换数组中的二个元素
    public static void exchange(int[] arr, int pos1, int pos2) {

        int temp = arr[pos1];
        arr[pos1] = arr[pos2];
        arr[pos2] = temp;
    }
    //list数组中的元素（以逗号形式分割）
    public static void listArr(int[] arr) {
        StringBuffer sb = new StringBuffer();
        for(int i=0; i<arr.length; i++){
            sb.append(arr[i]+",");
        }
        sb.delete(sb.length()-1,sb.length());
        System.out.println(sb);
    }
}