Java-数组排序（选择，冒泡，插入）

public class ds {

public static void main(String[] args) {
   int arr[]={4,2,1,5,8,9,3,6,7,};
   System.out.println("原始数组：");
   show(arr);
   xuanze(arr);
   show(arr);
   maopao(arr);
   show(arr);
   xuanze(arr);
   show(arr);
}

//   选择排序
static int[] xuanze(int[] arr){
   System.out.println("选择：");
   for(int i=0;i<arr.length;i++){
    for(int j=i+1;j<arr.length;j++){
     if(arr[i]>arr[j]){
      arr[i]=arr[i]+arr[j];
      arr[j]=arr[i]-arr[j];
      arr[i]=arr[i]-arr[j];
     }
    }
   }
   return arr;
}

//   冒泡排序
static int[] maopao(int[] arr){
   System.out.println("冒泡：");
   for(int i=0;i<arr.length;i++){
    for(int j=i;j<arr.length-1-i;j++){
     if(arr[j]>arr[j+1]){
      arr[j]=arr[j]+arr[j+1];
      arr[j+1]=arr[j]-arr[j+1];
      arr[j]=arr[j]-arr[j+1];
     }
    }
   }
   return arr;
}

//   插入排序
static int[] charu(int[] arr){
   System.out.println("插入：");
   for(int i=1;i<arr.length;i++){
    for(int j=0;j<i;j++){
     if(arr[j]>arr[i]){
      arr[i]=arr[i]+arr[j];
      arr[j]=arr[i]-arr[j];
      arr[i]=arr[i]-arr[j];
     }
    }
    }
   return arr;
}

static int[] show(int [] arr){
   for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
   }
   System.out.println();
    return arr;
}
}