java数组排序（插入排序、冒泡排序、选择排序）与递归 代码示例

import java.util.Scanner;

public class OrderBy {

    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        System.out.println("1到n的和，请输入n···");
//        int i = scan.nextInt();
        System.out.println(fun(100));//递归
        
        int[] aArray = {7,5,3,8,2,9,1,4,6};//目标数组
        orderBy1(aArray);//选择排序
        orderBy2(aArray);//冒泡排序
        orderBy3(aArray);//插入排序
    }
    /**
     * 递归
     * @param i
     * @return
     */
    private static int fun(int i){
        
        if(i==1){
            return 1;//递归基数(1到1的和为1)
        }
        else{
            int sum = i+fun(i-1);//i加1到（i-1）的和
            /**
             * 其中fun(i-1) = (i-1)+fun(i-2),以此类推
             */
            return sum;
        }
    }
    /**
     * 排序1
     * 选择
     */
    private static void orderBy1(int[] aArray){
        
        for(int i=0;i<aArray.length;i++){
            int var=aArray[i];//每次初值为第一位
            for(int j=i;j<aArray.length;j++){//从索引i开始
                var = var<aArray[j]?var:aArray[j];//三元取较小值
            }
            for(int j=i;j<aArray.length;j++){//从索引i开始让最小值和i为互换位置
                if(aArray[j]==var){
                    aArray[j]=aArray[i];
                    aArray[i]=var;
                }
            }
        }
        for(int m:aArray){//for each遍历新数组
            System.out.print(m+"	");
        }
        System.out.println();
    }
    /**
     * 排序2
     * 冒泡
     */
    private static void orderBy2(int[] arr){
        
        for(int i=0;i<arr.length-1;i++){
            int var = arr[i];
            if(var>arr[i+1]){//互换位置，小的排前面
                arr[i] = arr[i+1];
                arr[i+1] = var;
                i=-1;//重新遍历
            }
        }
        for(int m:arr){
            System.out.print(m+"	");
        }
        System.out.println();
    }
    /**
     * 排序3
     * 插入
     */
    private static void orderBy3(int[] arr){
        for(int i=1;i<arr.length;i++){//遍历
            //逐个与排完序部分比较，第一次遇到比之大的数时则插入该数的位置，将后面部分往后挤
            int var = arr[i];
            No1:for(int j=0;j<i;j++){
                if(var<arr[j]){
                    for(int m=i;m>=j;m--){//j到i之间的元素后移1位
                        if(m>j){
                            arr[m]=arr[m-1];//j之后i之前的元素后移一位
                        }else{
                            arr[j]=var;//把var插入到j索引处
                        }
                    }
                    break No1;//遇到第一个比var大的数，排完序后结束比较
                }
            }
        }
        for(int n:arr){
            System.out.print(n+"	");
        }
        System.out.println();
    }
}

结果：