#include<bits/stdc++.h>
using namespace std;
//int a1[9]={56,18,6,3,30,66,8,26,88};
void sortt(int a[],int l,int r)
{
//如果l小于r,需要排序的部分只有一个元素,方法返回
if(l>r)
{
return;
}
//设置最左边的元素为基准点:pivot
int p=a[l];
//把要排序的序列中比p大的放左右边,比p小的放左边,p的下标值为i
int i=l,j=r;
while(i<j)
{
//j左移,找到一个比p小的元素
while(a[j]>=p&&i<j)//注意这里i<j是为了不让j--
{
j--;
}
//i右移,找到一个比p大的元素
while(a[i]<=p&&i<j)
{
i++;
}
if(i<j)
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[l]=a[i];
a[i]=p;
//对序列中,i左边的元素实施快速排序
sortt(a,l,i-1);
//对序列中,i右边的元素实施元素快速排序
sortt(a,i+1,r);
}
int main()
{
int a[9]={56,18,6,3,30,66,8,26,88};
sortt(a,0,8);
for(int i=0;i<9;i++)
cout<<a[i]<<endl;
return 0;
}
算法逻辑