C++实现归并排序快速排序堆排序

极客熊猫GeekPanda

已于 2024-02-21 10:50:33 修改

阅读量344

点赞数

分类专栏： C/C++基础文章标签：算法 c++ 排序算法

于 2021-07-22 15:42:04 首次发布

本文链接：https://blog.csdn.net/qq_29186859/article/details/119000846

版权

本文展示了C++实现归并排序、快速排序和堆排序的完整程序。归并排序通过递归将数组分成两半，然后合并已排序的子数组；快速排序使用分治策略，选取基准值并将数组分为两部分；堆排序通过建立最大（或最小）堆来排序数组元素。这些排序算法在不同场景下有不同的效率表现，对于理解和实践排序算法有很好的参考价值。

摘要由CSDN通过智能技术生成

归并排序

C++归并排序完整程序

#include <iostream>
#include <vector>

std::vector<int> temp;

void MergeSort(std::vector<int> &arr, int left, int right){
   
    if(left >= right)
        return;
    int mid = left + (right - left) / 2;

    MergeSort(arr, left, mid);
    MergeSort(arr, mid+1, right);

    int i = left;
    int j = mid + 1;
    int count = left;
    while(i <= mid && j <= right){
   
        if(arr[i] <= arr[j])
            temp[count++] = arr[i++];
        else
            temp[count++] = arr[j++];
    }
    while(i <= mid)
        temp[count++] = arr[i++];
    while(j <= right)
        temp[count++] = arr[j++];
    for(int k = left; k <= right; ++k)
        arr[k