O(n*logn)的快排,交换啊a[i]和a[j]之前,一定要保证i<j
每次递归都要保证l<r,防止数组越界
#include<iostream>
#include<algorithm>
using namespace std;
int a[100];
int n;
//三个注意点,每个都必须要写对,否则就报错,一定要保证l<r,i<j
void quickSort(int l,int r)
{
//快排,函数内部第一行这个首先判断l和r的关系的判断必须要有!否则就是错误的
if(l<r)//这应该是防止数组越界
{
int i=l;
int j=r;
int p=l;
while(i<j)
{
while(a[j]>=a[p]&&j>i)
{
j--;
}
while(a[i]<=a[p]&&i<j)
{
i++;
}
//这里保证i<j的判断也必须要有,防止ij越过对方
if(i<j)
{
swap(a[i],a[j]);
}
}
swap(a[p],a[i]);
quickSort(l,i-1);
//递归处,这里右半部分的开始处,必须要写i+1而不是j,写j就报错无限循环,应该是越界问题闹得
quickSort(i+1,r);
}
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
quickSort(0,n-1);
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
return 0;
}