選擇、冒泡和插入排序

一、選擇排序

public static void selectSort(int[] a) {
        
        for(int i=0;i<a.length-1;i++) {
            for(int j=i+1;j<a.length;j++) {
                if(a[i] < a[j]) {
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }

二、冒泡排序

public static void bubbleSort(int[] a) {
        
        for(int i=0;i<a.length-1;i++) {
            for(int j=0;j<a.length-i-1;j++) {
                if(a[j] < a[j+1]) {
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }

三、插入排序

public static void insertionSort(int[] a) {                for(int i=1;i<a.length;i++) {            int temp = a[i];   //將待插入的元素保存            int j = 0;            for(j=i-1;j>=0;j--) {                if(temp < a[j]) {  //待插入元素和已經排序好的元素比較                    a[j+1] = a[j]; //將大的元素後移                 } else {                    break;   //說明此時前i個元素已是有序的，即已找到插入位置                }            }            a[j+1] = temp;          }        System.out.println(Arrays.toString(a));    }