1 import java.util.Scanner; 2
3 public class OrderBy { 4
5 public static void main(String[] args) { 6 // Scanner scan = new Scanner(System.in); 7 // System.out.println("1到n的和，请输入n···"); 8 // int i = scan.nextInt();
9 System.out.println(fun(100));//递归
10
11 int[] aArray = {7,5,3,8,2,9,1,4,6};//目标数组
12 orderBy1(aArray);//选择排序
13 orderBy2(aArray);//冒泡排序
14 orderBy3(aArray);//插入排序
15 } 16 /**
17 * 递归 18 * @param i 19 * @return
20 */
21 private static int fun(int i){ 22
23 if(i==1){ 24 return 1;//递归基数(1到1的和为1)
25 } 26 else{ 27 int sum = i+fun(i-1);//i加1到（i-1）的和
28 /**
29 * 其中fun(i-1) = (i-1)+fun(i-2),以此类推 30 */
31 return sum; 32 } 33 } 34 /**
35 * 排序1 36 * 选择 37 */
38 private static void orderBy1(int[] aArray){ 39
40 for(int i=0;i<aArray.length;i++){ 41 int var=aArray[i];//每次初值为第一位
42 for(int j=i;j<aArray.length;j++){//从索引i开始
43 var = var<aArray[j]?var:aArray[j];//三元取较小值
44 } 45 for(int j=i;j<aArray.length;j++){//从索引i开始让最小值和i为互换位置
46 if(aArray[j]==var){ 47 aArray[j]=aArray[i]; 48 aArray[i]=var; 49 } 50 } 51 } 52 for(int m:aArray){//for each遍历新数组
53 System.out.print(m+"\t"); 54 } 55 System.out.println(); 56 } 57 /**
58 * 排序2 59 * 冒泡 60 */
61 private static void orderBy2(int[] arr){ 62
63 for(int i=0;i<arr.length-1;i++){ 64 int var = arr[i]; 65 if(var>arr[i+1]){//互换位置，小的排前面
66 arr[i] = arr[i+1]; 67 arr[i+1] = var; 68 i=-1;//重新遍历
69 } 70 } 71 for(int m:arr){ 72 System.out.print(m+"\t"); 73 } 74 System.out.println(); 75 } 76 /**
77 * 排序3 78 * 插入 79 */
80 private static void orderBy3(int[] arr){ 81 for(int i=1;i<arr.length;i++){//遍历 82 //逐个与排完序部分比较，第一次遇到比之大的数时则插入该数的位置，将后面部分往后挤
83 int var = arr[i]; 84 No1:for(int j=0;j<i;j++){ 85 if(var<arr[j]){ 86 for(int m=i;m>=j;m--){//j到i之间的元素后移1位
87 if(m>j){ 88 arr[m]=arr[m-1];//j之后i之前的元素后移一位
89 }else{ 90 arr[j]=var;//把var插入到j索引处
91 } 92 } 93 break No1;//遇到第一个比var大的数，排完序后结束比较
94 } 95 } 96 } 97 for(int n:arr){ 98 System.out.print(n+"\t"); 99 } 100 System.out.println(); 101 } 102 }
结果：
