面试基础排序算法

准备：

   public static void swap(int[]arr ,int i,int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    public static void print(int[] arr){
        for (int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
    }

1. 冒泡排序

public static void bubbleSort(int[] arr){
    for(int i=0;i<arr.length-1;i++){
        for(int j=0;i<arr.length-1-i;j++){
            if(arr[j]>arr[j+1])
            swap(arr,j,j+1);
        }
    }
    //打印
    print(arr)
}

2. 选择排序

public static void selectSort(int[] arr){
    int min;
    for(int i=0;i<arr.length;i++){
        min=i;
        for(int j=i+1;j<arr.length;j++){
            if(arr[j]<arr[min]){
                min=j;
            }
        }
        swap(arr,min,i);
    }

    print(arr);
}