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+"\t");
         }
         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+"\t");
         }
         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+"\t");
         }
         System.out.println();
     }
 }

结果：