常见排序算法C++实现

关注

原创最新推荐文章于 2026-05-11 16:02:44 发布 189 阅读 AI 写同款· GEO 优化 ›

C++常见十种排序方式选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。每次从待排序列中选出一个最小值，然后放在序列的起始位置，直到全部待排数据排完即可。实际上，我们可以一趟选出两个值，一个最大值一个最小值，然后将其放在序列开头和末尾，这样可以使选择排序的效率快一倍。阅读详情

快速排序:

class Solution {
public:
    void quickSort(vector<int>& nums,int begin,int end) {
        if(begin>=end) {
            return ;
        }
        int poivt=nums[begin];
        int index=begin+1;
        int index2=end;
        int temp;
        while(index<=index2) {
            if(nums[index2]<poivt) {
                temp=nums[index];
                nums[index]=nums[index2];
                nums[index2]=temp;
                index++;
            } else {
                index2--;
            }
        }
        int swap_index=index-1;
        temp=nums[swap_index];
        nums[swap_index]=nums[begin];
        nums[begin]=temp;
        quickSort(nums,begin,swap_index-1);
        quickSort(nums,swap_index+1,end);
    }
    vector<int> sortArray(vector<int>& nums) {
        quickSort(nums,0,nums.size()-1);
        return nums;
    }
};

归并排序：

void recursive(vector<int>& vec,int start,int end) {
    if(start>=end) {
        return ;
    }
    int mid=(start+end)/2;
    recursive(vec,start,mid);
    recursive(vec,mid+1,end);
    vector<int> copy;
    int index1=start;
    int index2=mid+1;
    while(index1<=mid&&index2<=end) {
        if(vec[index1]<vec[index2]) {
            copy.push_back(vec[index1++]);
        } else {
            copy.push_back(vec[index2++]);
        }
    }
    while(index1<=mid) {
        copy.push_back(vec[index1++]);
    }
    while(index2<=end) {
        copy.push_back(vec[index2++]);
    }
    for (int i = start; i <= end; i++)
    {
        vec[i]=copy[i-start];
    }
}

void mergeSort(vector<int>& vec) {
    recursive(vec,0,vec.size()-1);
}