数据结构-快速排序

解题思路:

注意事项:

参考代码:                                                 

#include<bits/stdc++.h>

using namespace std;

void Quicksort(int a[],int start,int end)

{

int i=start,key=a[i],j=end;

if(start>=end)return;

while(i<j)

{

while(key<=a[j]&&i<j)

j--;

if(i<j)

a[i++]=a[j];

while(key>=a[i]&&i<j)

i++;

if(i<j)

a[j--]=a[i];

}

a[i]=key;

Quicksort(a,start,i-1);

Quicksort(a,i+1,end);

}

int arr[100001]={0};

int main()

{

int n;

cin>>n;

for(int i=1;i<=n;i++)

{

cin>>arr[i];

}

Quicksort(arr,1,n);

for(int j=1;j<=n;j++)

{

cout<<arr[j]<<" ";

}

return 0;

}