排序

插入排序算法

/*
2、java中数组操作的常见算法
            选择排序算法
            冒泡排序算法
            插入排序算法
            快速排序算法(jdk源码中有，这里不做讲解了)
*/
class ArrayDemo3 {
    public static void main(String[] args) {
        
        int[] arr = {3,1,9,5,7};
        printArray(arr);

        insertSort(arr);
        printArray(arr);

    }

    /*
        功能： 数组排序（插入排序算法）
        明确： 
            返回类型： void  int[]
            未知内容： int[] arr    
    */
    public static void insertSort (int[] arr) {
        //功能
        for (int x=1; x<arr.length; x++) {
            for (int y=x; y>0; y--) {
                //判断
                if (arr[y] < arr[y-1]) {
                    int temp = arr[y];
                    arr[y] = arr[y-1];
                    arr[y-1] = temp;
                } else {
                    break;
                }
            }
        }

    }

    //遍历数组元素  [1,3,9,5,7]
    public static void printArray(int[] arr) {
        System.out.print("[");
        for (int x=0; x<arr.length; x++) {
            //如果为最后一个元素， 不打印 逗号
            if (x == arr.length-1) {
                System.out.print(arr[x]);
            } else {
                System.out.print(arr[x]+",");
            }
        }
        System.out.println("]");
    }
}