大白话讲递归时间复杂度计算方法（快排、归并）

废话

上课没有好好听，一直没有弄懂这个递归的时间复杂度怎么算，时间复杂度全靠背，然后一次面试，人家问我这个具体怎么算的，当时就很尴尬，所以我一定要弄懂它，特此记录。
先上个图：

为什么要学会算时间复杂度

我以前只认为时间复杂度不重要，这个不会也就不会了，直到面试被问到，发现自己确实该好好学习了，从小说是这是基础，从大说你在做编程题的时候，不懂时间复杂度，很多限制你不懂，也过不了,再者这个面试当中问的挺多的。

稳定的含义

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。
以下的算法都是按照O(1) = O(0)即忽略常数项

冒泡排序

    public void Sort(int[] nums) {
   
        for(int i = 1;i < nums.length;i++){
   
            for (int j = 0; j < nums.length; j++) {
   
                if(nums[i] < nums[j]){
   
                    nums[i] = nums[j] ^ nums[i];
                    nums[j] = nums[j] ^ nums[i];
                    nums[i