【无标题】

堆排序的思想是将待排序的序列建成大根堆，使得父节点的元素大于等于他的子节点，此时序列的最大值就是堆顶元素，将其与末尾元素交换，是末尾为最大值，在调整堆顶元素使得剩下n-1个元素仍是大根堆，

归并排序利用了分治的思想对序列排序，对一个长为n的待排序序列，将其分解为长度为n/2的子序列，每次递归的调用使两个子序列有序，然后在线性合并两个序列使得整个序列有序；

mergeSort(num,l,r),首先调用mergeSort(nums,l,mid),mergeSort(nums,mid+1,r)对两个子序列进行排序；

2。此时两个子序列已经有序，然后对两个子序列进行线性归并：

每次把两个两个序列中较小的数放到临时数组中，这样就达成了排序；最后再把区间里的数重新赋值；

维护两个指针i,j表示[l,mid]里第i个位置和[mid+1,l]里第j个位置，如果nums[i]<=nums[j],就将nums[i]放进临时数组tmp中并让i+=1，否则就将nums[j]放进tmp中然后j+=1;如果有一个指针到了区间的末尾，就把另一个区间的数加入tmp即可；

class Solution {
    vector tmp;
    void mergeSort(vector& nums, int l, int r) {
        if(l>=r)return;
        int mid=(l+r)>>1;
        mergeSort(nums,l,mid);
        mergeSort(nums,mid+1,r);

        int i=l,j=mid+1;
        int cnt=0;
        while(i<=mid&&j<=r)
        {
                if(nums[i] sortArray(vector& nums) {
       tmp.resize((int)nums.size(),0);
       mergeSort(nums,0,(int)nums.size()-1);
      return nums;}
};