C++快速排序与归并排序的实现(LeetCode 912)

最新推荐文章于 2022-07-01 18:25:02 发布

大大大石头yy

最新推荐文章于 2022-07-01 18:25:02 发布

阅读量311

点赞数 2

文章标签： leetcode 快速排序 c++

本文链接：https://blog.csdn.net/m0_49252661/article/details/108980721

版权

本文介绍了如何使用C++实现LeetCode 912题目的快速排序和归并排序算法。首先，详细讲解了快速排序的步骤和代码实现，接着探讨了归并排序的逻辑及相应的C++代码细节。

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

快速排序

//快速排序
class Solution {
   
public:
    int Partions(vector<int>& nums,int start,int end){
   
        if(nums.size()==0||start<0||end>=nums.size()){
   
            return 0;
        }
        int index=start;//随机数取每段的第一个元素即可
        swap(nums[index],nums[end]);
        int small=start-1;
        for(index=start;index<end;++index){
   
            if(nums[index]<nums[end