Professional Documents
Culture Documents
Quick Sort
Quick Sort
h>
#include<conio.h>
int temp;
temp=A[i];
A[i]=A[j];
A[j]=temp;
int pivot,i,j;
pivot=A[E];
i=S-1;
for(j=0;j<E;j++){
if(A[j]<=pivot){
i+=1;
swap(A,i,j);
swap(A,i+1,E);
return i+1;
int q;
if(S<E){
q=partition(A,S,E);
quickSORT(A,S,q-1);
quickSORT(A,q+1,E);
}
void main(){
int A[20],i,Size;
scanf("%d",&Size);
for(i=0;i<Size;i++){
scanf("%d",&A[i]);
quickSORT(A,0,Size-1);
for(i=0;i<Size;i++){
printf("%d\t",A[i]);
getch();
//printArray(A,S,E);