快速排序：Sort:QuickSort using C++

快速排序算法实现

最新推荐文章于 2025-08-31 15:58:08 发布

原创最新推荐文章于 2025-08-31 15:58:08 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pivot #iostream #c++

Algorithm Practice 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用C++实现的快速排序算法。通过递归方式，选取基准元素并对数组进行分区，实现了对整型数组的有效排序。示例代码展示了完整的排序过程及结果。

// QuickSort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream"
using namespace std;
void QuickSort(int num[],int low,int high)
{
int pivot=num[low];
int i=low,j=high;
while(i<j)
{
while(i<j&&num[j]>pivot)
 j--;
if(i<j)
 num[i]=num[j];
while(i<j&&num[i]<=pivot)
 i++;
if(i<j)
 num[j]=num[i];
}
num[i]=pivot;
if(low<i-1)
QuickSort(num,low,i-1);
if(i+1<high)
QuickSort(num,i+1,high);
}

int _tmain(int argc, _TCHAR* argv[])
{
int arr[]={12,34,5,32,90,83,1,45,63};
QuickSort(arr,0,8);
 for(int i=0;i<9;i++)
 cout<<arr[i]<<" ";
 cin.get();
return 0;
}