学习笔记之快速排序

最新推荐文章于 2025-07-09 08:00:00 发布

jiafuLi2018

最新推荐文章于 2025-07-09 08:00:00 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/Ljfzhifuwa/article/details/53444430

算法与数据结构专栏收录该内容

2 篇文章

订阅专栏

//快速排序算法----采用递归方法，选择枢轴
#include <iostream>
#include <conio.h>
using namespace std;
//从左到右依次变大
template<class T>
void QuickSort(T *a,const int left,const int right)
{
    if (left<right)
    {
        //选取枢轴进行划分
        int i=left;
        int j=right+1;//加1后可以简化while(a[j]>pivot)的条件
        int pivot=a[left];
        do{
            do i++;while(a[i]<pivot);
            do j--;while(a[j]>pivot);
            if(i<j) {
               swap(a[i],a[j]);
               cout<<i<<"\t"<<j<<endl;
            }           
        }while(i<j);
        cout<<i<<"\t"<<j<<endl;
        swap(a[left],a[j]);
        QuickSort(a,left,j-1);
        QuickSort(a,j+1,right);
    }
}


int main()
{
    int a[]={3,2,1,33};
    QuickSort(a,0,2);
    for (int i=0;i<3;i++)
    {
        cout<<a[i];
    }
    cout<<endl;
    getch();
    return 0;
 }