【数据结构与算法】（六）排序

归并排序   合并函数

快排          分区函数

 

LeetCode

合并两个有序数组

借鉴归并排序的 合并函数

 void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        vector<int> nums1Temp(m);
        for(int _i=0;_i<m;_i++){
            nums1Temp[_i]=nums1[_i];
        }
        int i=0;
        int j=0;
        int k=0;
        
        while(i<m&&j<n){
            if(nums1Temp[i]>nums2[j]){
                nums1[k]=nums2[j];
                k++;j++;
            }else{
                nums1[k]=nums1Temp[i];
                k++;i++;
            }      
       
            
        }
       
        for(;i<m;i++){
            nums1[k]=nums1Temp[i];
            k++;
        }                

        for(;j<n;j++){
            nums1[k]=nums2[j];
            k++;
        }                
      
    }