四种排序（冒泡、插入、递归、选择）

1、冒泡排序

 1         第一种  
           int[] arr = { 6, 3, 8, 2, 9, 1 };
        System.out.println("排序前数组为：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
        for (int i = 0; i < arr.length; i++) {// 外层循环控制排序趟数
            for (int j = i + 1; j < arr.length; j++) {// 内层循环控制每一趟排序多少次
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println("排序后的数组为：");
        for (int num : arr) {
            System.out.print(num + " ");
        }

第二种
public static void maoPao(int[] attr){
    for(int i = 0;i < attr.length-1;i++){
        for (int j = 0;j < attr.length-1-i;j++){
            if(attr[j]>attr[j+1]){
                int temp;
                temp = attr[j];
                attr[j] = attr[j+1];
                attr[j+1] = temp;
            }
        }
    }
    System.out.println("排序后的attr : ");
    for (int i = 0;i<attr.length;i++){
        System.out.print(attr[i]+"	");
    }
}

2、插入排序

        int array[] = { 12, 56, 10, 5, 78, 51 };
        for (int i = 1; i < array.length; i++) {
            int temp = array[i];
            for (int j = i - 1; j >= 0 && temp < array[j]; j--) {
                array[j + 1] = array[j];
                array[j] = temp;
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + ",");
        }

3、递归排序

 1　　　 /**
     * 用递归算法写出
     * 第一个人10岁，第二个比第一个大两岁，以此类推，求第八个人的年龄？
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(a(8));
    }
    public static int a(int n){
        if(n==1) 
            return 10;
        return a(n-1)+2;
    }

4、选择排序

第一种：
public static void xuanze(int[] ints){
        int min,temp;
        for (int i = 0;i<ints.length-1;i++){
            min = i;
            for (int j = i+1;j < ints.length;j++){
                if (ints[j]<ints[min]){
                    min = j;
                }
            }
            if(min!=i){
                temp = ints[i];
                ints[i] = ints[min];
                ints[min] = temp;
            }
        }
        System.out.println("选择排序后的attr : ");
        for (int i = 0;i<ints.length;i++){
            System.out.print(ints[i]+"	");
        }
    }

      第二种：
                int[] attr = {3,24,2,6,4};
        for(int i = 0;i < attr.length-1;i++){
            for(int j = i+1;j < attr.length;j++){
                if(attr[i]>attr[j]){
                    int temp = attr[i];
                    attr[i] = attr[j];
                    attr[j] = temp;
                }
            }
        }
        
        for(int i = 0;i < attr.length;i++){
            System.out.print(attr[i]+",");
        }