C program for Quick Sort

/*quick sort*/#include<stdio.h>void quicksort(int x[5],int,int);int main(){  int x[10],i;printf("Please Enter elements to Sort MAX 10 nn");for(i=0;i<=9;i++)scanf("%d",&x[i]);quicksort(x,0,9);printf("Sorted elements: n");for(i=0;i<=9;i++)printf(" %d",x[i]);getch();}void quicksort(int x[5],int first,int last){    int pivot,j,temp,i,n;     if(first<last){         pivot=first;         i=first;         j=last;         while(i<j){             while(x[i]<=x[pivot]&&i<last)                 i++;             while(x[j]>x[pivot])                 j--;             if(i<j){                 temp=x[i];                  x[i]=x[j];                  x[j]=temp;             }         }         temp=x[pivot];         x[pivot]=x[j];         x[j]=temp;                quicksort(x,first,j-1);         quicksort(x,j+1,last);    }}

 

Comments

Popular posts from this blog

MATLAB code for Circular Convolution using Matrix method

Positive number pipe in angular 2+