java氣泡排序-選擇排序-插入排序-使用API中文文件直接呼叫函式

biubiubiuo發表於2018-02-03

import java.util.Arrays;

public class ArrayDemo2_3 {
  public static void main(String []args) {
    //-----------------------氣泡排序
    int[] num1 = new int[]{2,6,7,9,8,3,1,10};
    for(int i= 0;i<num1.length;i++) {
      for(int j = 0;j<num1.length-1-i;j++) {
        if(num1[j]>num1[j+1]) {
          int temp = num1[j+1];
          num1[j+1] = num1[j];
          num1[j]=temp;
        }


      }
    }
    for(int i = 0;i<num1.length;i++) {
      System.out.print(num1[i]+" ");
    }
    //-----------------------選擇排序
    int[] num2 = new int[]{2,6,7,9,8,3,1,10};
    for(int i = 0;i<num2.length;i++) {
      for(int j = i+1;j <num2.length;j++) {
        if(num2[i]>num2[j]) {
          int temp = num2[j];
          num2[j] = num2[i];
          num2[i] = temp;
        }
      }
    }
    System.out.println();
    for(int i = 0;i<num2.length;i++) {
      System.out.print(num2[i]+" ");
    }

    //--------------------------插入排序
    int[] num3 = new int[]{2,6,7,9,8,3,1,10};
    int temp;
    for(int i = 1;i<num3.length;i++) {
      temp = num3[i];
      int j = i;
      while(j>0&&temp<num3[j-1]) {
        num3[j] = num3[j-1];
        j--;
      }
      num3[j] = temp;
    }
    System.out.println();
    for(int i = 0;i<num3.length;i++) {
      System.out.print(num3[i]+" ");
    }
    //----------------------------使用javaAPI中文文件直接呼叫類方法
    int[] num4 = new int[]{2,6,7,9,8,3,1,10};
    Arrays.sort(num4);//直接呼叫升序方法
    System.out.println();
    for(int i = 0;i<num4.length;i++) {
      System.out.print(num4[i]+" ");
    }
  }
}

相關文章