博士后自学JAVA的第二天

1.小题目 1!+2!+3!+…+N!

public static long f1(int N) {
        long sum = 0;
        long cur = 1;
        for(int i = 1; i <= N; i++) {
            cur = cur * i; //暂存前部分的阶层
            sum += cur; //加入到总和中
        }
        return sum;
    }

    public static void main(String[] args) {
        long num = f1(3);
        System.out.println(num);
    }

2.排序算法

以下所有的排序思想均为从小到大进行排序

2.1选择排序

最主要的思想就是找出当前**(i)**趟的最小值，放到数组第i的位置

public static void selectSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        int len = arr.length;
        for(int i = 0; i < len - 1; i++) {
            int min = i;
            for(int j = i + 1; j < len; j++) {
                //找出后面最小的数，如果后面的数中，有一个比当前min的数小，则更新最小min的位置
                min = (arr[j] < arr[min]) ? j : min;
//                if (arr[j] < arr[min]) {
//                    min = j;
//                }
            }
            //将最小的数放到第i位
            int tmp = arr[min];
            arr[min] = arr[i];
            arr[i] = tmp;
        }

    }

    public static void main(String[] args) {
        int[] arr = {4,3,2,1};
        selectSort(arr);
        for(int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

    }

2.2冒泡排序

最主要的思想为每趟将最大的数移动到最右边
5 7 8 4
第1次交换：5 7 8 4
第2次交换：5 7 8 4
第3次交换：5 7 4 8

public static void bubbleSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        int len = arr.length;
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len - i - 1; j++) {
                if (arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

    }

    public static void main(String[] args) {
        int[] arr = {4,3,2,1};
        bubbleSort(arr);
        for(int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

    }

2.3插入排序

最主要的思想就是当前排序进来的就是在最后一位，然后看这一位左边有没有数，有数且比左边的数小，就交换。

public static void insertSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        int len = arr.length;
        for (int end = 1; end < len; end++) {
            int newNumIndex = end;
            //新排序的数进来就在最后一位
            while (newNumIndex - 1 >= 0 && arr[newNumIndex - 1] > arr[newNumIndex]) {
                //满足新排序的数左边还有数，而且比左边的数字还要小，则交换
                int temp = arr[newNumIndex - 1];
                arr[newNumIndex- 1] = arr[newNumIndex];
                arr[newNumIndex] = temp;
                newNumIndex--;
            }
        }

    }

    public static void main(String[] args) {
        int[] arr = {4,3,2,1};
        insertSort(arr);
        for(int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

    }

2.3.1优化的插入排序

使用for循环替代while循环，pre指针表示前一个数，pre+1表示当前的位置

public static void insertSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        int len = arr.length;
        for (int end = 1; end < len; end++) {
            for (int pre = end- 1; pre >= 0 && arr[pre] > arr[pre + 1]; pre--) {
                //pre表示前面那个数，满足条件，则进行交换
                int temp = arr[pre];
                arr[pre] = arr[pre+1];
                arr[pre + 1] = temp;

            }
        }

    }

    public static void main(String[] args) {
        int[] arr = {4,3,2,1};
        insertSort(arr);
        for(int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

    }

总结

今天学习了简单的排序算法，以及其核心的思想，理解其思想，对于后面学习更高级的算法打下技术。