快排

最新推荐文章于 2024-08-28 19:43:12 发布

恩嗯

最新推荐文章于 2024-08-28 19:43:12 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法

本文链接：https://blog.youkuaiyun.com/wind_waves/article/details/107623985

排序算法专栏收录该内容

8 篇文章

订阅专栏

本文深入讲解了快速排序算法的实现过程，包括交换元素、显示排序结果等关键步骤，并通过C++代码示例详细展示了如何使用向量容器进行快速排序，最后提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>

using namespace std;


void Swap(int &a,int &b)
{
    int tmp = a;
    a = b;
    b = tmp;
}

void Show(vector<int> & vec)
{
    vector<int> :: iterator   it = vec.begin();
    for(it;it != vec.end();it++)
    {
        cout<<*it<<"  ";
    }
    cout<<endl;
}



int Quick_one(vector<int> & vec,int low,int high)
{
    int tmp = vec[low];
    while(low < high)
    {
        while(low < high && vec[high] >= tmp)
        {
            high--;
        }
        vec[low] = vec[high];
        while(low < high && vec[low] <= tmp)
        {
            low++;
        }
        vec[high] = vec[low];
    }
    vec[low] = tmp;
    return low;
}


void QuickSort(vector<int> & vec,int low,int high)//时间复杂度O(nlogn)  空间复杂度O(logn)  不稳定
{
    int pivot;
    if(low < high)
    {
         pivot = Quick_one(vec,low,high);

         QuickSort(vec,low,pivot - 1);
         QuickSort(vec,pivot +1,high);
    }
}


int main()
{
    int arr[10] = {10,9,8,7,6,4,5,2,1,3};
    vector<int>  vec(arr,arr+10);
    Show(vec);
    QuickSort(vec,0,vec.size()-1);
    Show(vec);
}