NSSB2
2021-08-19 18:53
采纳率: 0%
浏览 19

归并排序 运行出来的结果,最后一个数没有进行合并排序

归并排序 运行出来的结果,最后一个数没有进行合并排序
(vs2017 C++)
代码如下

void merge_sort(vector<int> &nums,  int l,int r,vector<int>&temp) {
    if (l + 1 >= r) {
        return;
    }
    int m = l + (r - l) / 2;
    merge_sort(nums, l, m, temp);
    merge_sort(nums, m, r, temp);
    int p = l, q = m, i = l;
    cout << "i=" << i << endl;
    cout << "p=" << p << endl;
    while (p < m || q < r) {
        if (q >= r || (p < m &&nums[p] <= nums[q])) {
            temp[i++] = nums[p++];
        }
        else {
            temp[i++] = nums[q++];
        }
    }
    for (i = l; i <r; ++i) {
        nums[i] = temp[i];
    }
}
int main() {
    vector<int> nums{ 9,6,7,22,20,33,16,21 };
    vector<int> temp(nums.size());
    merge_sort(nums,0, nums.size() - 1,temp);
    for (int i = 0; i < nums.size(); i++) {
        cout << "nums[" << i << "]=" << nums[i] << endl;
    }
    return 0;
}

结果nums 为{6,7,9,16,20,22,33,21}
实际应为{6,7,9,16,20,22,21,33}

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题