2020: 快速排序练习-关键值取数组第一个元素L

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<iomanip>
using namespace std;
void qsort(int* arr,int L,int R)
{
if(L<R)
{
int temp=arr[L];
int i=L;
int j=R;
while(i<j)
{
while(i<j&&arr[j]>temp)
{
j--;
}
arr[i]=arr[j];
while(i<j&&arr[i]<=temp)
{
i++;
}
arr[j]=arr[i];
}
arr[i]=temp;
qsort(arr,L,i-1);
qsort(arr,i+1,R);
}
}

int main()
{
int i,n,a[100000];
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
qsort(a,0,n-1);
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
}


}