#include <iostream>
using namespace std;
int partition(int data[],int lo,int hi) //双向扫描。
{
int key=data[lo]; //以第一个元素为主元
int l=lo;
int h=hi;
while(l<h)
{
while(key<=data[h] && l<h)
h--;
data[l]=data[h];
while(data[l]<=key && l<h)
l++;
data[h]=data[l];
}
data[l]=key;
return l;
}
void QuickSort(int data[], int lo, int hi)
{
if (lo<hi)
{
int k = partition(data, lo, hi);
QuickSort(data, lo, k-1);
QuickSort(data, k+1, hi);
}
}
int main()
{
int a[]={2,5,3};
QuickSort(a,0,2);
for(int i=0;i<3;i++)
cout<<a[i]<< " ";
return 0;
}
快速排序-递归与分治
原文作者:递归与分治算法
原文地址: https://blog.csdn.net/Heated_Youth/article/details/53339504
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/Heated_Youth/article/details/53339504
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。