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

最新推荐文章于 2023-06-02 17:59:26 发布

武汉小锋

最新推荐文章于 2023-06-02 17:59:26 发布

阅读量312

点赞数

分类专栏： Algorithm Practice 文章标签： pivot iostream c++

本文链接：https://blog.csdn.net/woshipangxiaofeng/article/details/4922502

版权

Algorithm Practice 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

// 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;
}