数据结构-排序算法 今天先了解这些

冒泡排序:

public static void sort(int[] arr){
        int temp = 0;
        for (int i = 0; i arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }

            }

            //
            System.out.println("第"+i+1+"次排序结果");
            System.out.println(Arrays.toString(arr));
        }
    }

选择排序：

 public static void sort(int[] arr){
        for (int i = 0; i arr[j]){  //说明假定的最小值不是最小的
                    min = arr[j]; //重置min
                    minIndex = j; //重置minIndex
                }
            }
            //将最小值 放在arr[0] 即交换
            if (minIndex !=i){
                arr[minIndex] = arr[i];
                arr[i] =min;
            }

            System.out.println("第"+(i+1)+"次排序结果");
            System.out.println(Arrays.toString(arr));
        }
    }

插入排序：

public static void sort(int[] arr){
        for (int i = 0; i =0&& insertVal