-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathquicksort
More file actions
40 lines (40 loc) · 799 Bytes
/
Copy pathquicksort
File metadata and controls
40 lines (40 loc) · 799 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include<iostream>
using namespace std;
int partition(int arr[],int l,int r){
int pi=arr[r];
int i=l-1;
for(int j=l;j<r;j++){
if(arr[j]<pi){
i++;
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
int temp=arr[i+1];
arr[i+1]=arr[r];
arr[r]=temp;
return i+1;
}
void quicksort(int arr[],int l,int r){
if(l<r){
int pi=partition(arr,l,r);
quicksort(arr,l,pi-1);
quicksort(arr,pi+1,r);
}
}
int main(){
int n;
printf("Enter no. of element you want:");
cin>>n;
int arr[n];
printf("Enter Element:\n");
for (int i=0;i<n;i++){
cin>>arr[i];
}
quicksort(arr,0,n-1);
for (int i=0;i<n;i++){
cout<<arr[i]<<"\t";
}
return 0;
}