Java排序

一.选择排序

public static void main(String[] args) {
    int arr[]={3,9,-1,6,-6,5};
    for (int i=0;i< arr.length-1;i++){//循环整个length-1次
        int min=i;//min最小元素下标
        for (int j=i+1;j< arr.length;j++){
            if (arr[j]<arr[min]){
                min=j;//找到最小元素的下标
            }
        }
        int temp=arr[i];
        arr[i]=arr[min];
        arr[min]=temp;
    }
    System.out.println(Arrays.toString(arr));

二.插入排序

int arr[]={3,7,4,65,6,9,0};
for (int i=1;i< arr.length;i++){
    //i为未排序部分的下标
    for (int j=i;j>0&&arr[j]<arr[j-1];j--){
        //j插入元素时的下标
        int temp=arr[j];
        arr[j]=arr[j-1];
        arr[j-1]=temp;
    }
}
System.out.println(Arrays.toString(arr));

三.冒泡排序

int arr[]={3,9,-1,6,-6,5};
int temp=0;
for (int i=0;i< arr.length;i++) {//轮数
    for (int j = 0; j < arr.length - 1 - i; j++) {
        if (arr[j] > arr[j + 1]) {
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
System.out.println(Arrays.toString(arr));