#include<iostream>
#include<malloc.h>
using namespace std;
void Quick_Sort(int * &,int ,int);
int main()
{
int len;
cout<<"请输入长度：";
cin>>len;cout<<endl;
int *pArr=(int *)malloc(sizeof(int)*len);
cout<<"请输入数值：";
for(int i=0;i<len;i++)
{
cin>>pArr[i];
}
cout<<"排序前：";
for(int i=0;i<len;i++)
{
cout<<pArr[i]<<" ";
}
cout<<endl;cout<<"排序后：";
Quick_Sort(pArr,0,len-1);
for(int i=0;i<len;i++)
{
cout<<pArr[i]<<" ";
}
cout<<endl;
return 0;
}
void Quick_Sort(int * & s,int low ,int high)
{
if(low<high)//递归的判断条件
{
int pivotkey=s[0];//确定轴承。
int l=low,h=high;
while(l<h)
{
while(l<h&&s[h]>=pivotkey)//从右往左。
h--;
if(l<h)
{
s[l]=s[h];
++l;
}
while(l<h&&s[l]<=pivotkey)
l++;
if(l<h)
{
s[h]=s[l];
h--;
}
}
s[l]=pivotkey;//或者是s[hih]=x;
//再递归调用。
Quick_Sort(s,low,l-1);
Quick_Sort(s,l+1,high);
}
}
快速排序
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
