Tata: Created page with "

 #include int n,seq[100000];  void swap(int x,int y){     int temp=seq[x];     seq[x]=seq[y];     seq[y]=temp; }  void quick(int lb,int ub){     if(lb>=ub) retur..."

2019-03-07T17:00:25Z

Created page with "<pre> #include<stdio.h> int n,seq[100000]; void swap(int x,int y){ int temp=seq[x]; seq[x]=seq[y]; seq[y]=temp; } void quick(int lb,int ub){ if(lb>=ub) retur..."

New page

<pre>
#include<stdio.h>
int n,seq[100000];

void swap(int x,int y){
int temp=seq[x];
seq[x]=seq[y];
seq[y]=temp;
}

void quick(int lb,int ub){
if(lb>=ub) return;
int piv=seq[lb],back=lb,i;
for(i=lb+1;i<=ub;i++){
if(seq[i]<piv){
back++;
swap(back,i);
}
}
swap(back,lb);
quick(lb,back-1);
quick(back+1,ub);
}

int main(){
printf("Enter numbers of input : ");
scanf("%d",&n);
int i;
printf("Enter %d numbers : ",n);
for(i=0;i<n;i++){
scanf("%d",&seq[i]);
}

quick(0,n-1);

printf("\nSorted sequence is : ");
for(i=0;i<n;i++){
printf("%d ",seq[i]);
}

scanf(" ");
return 0;
}
</pre>

Quicksort - Revision history

Tata: Created page with "
#include int n,seq[100000]; void swap(int x,int y){ int temp=seq[x]; seq[x]=seq[y]; seq[y]=temp; } void quick(int lb,int ub){ if(lb>=ub) retur..."