C PROGRAM: Program to implement quick sort in C language - Sparsh Blog

 Ans:->

The program to implement quick sort in C language.

Program is as follows:--

#include<stdio.h>

void quicksort(int number[25],int first,int last)

{

        int i, j, pivot, temp;

        if(first<last)

        {

                pivot=first;

                i=first;

                j=last;

                while(i<j)

                {

                        while(number[i]<=number[pivot]&&i<last)

                        i++;

                        while(number[j]>number[pivot])

                        j--;

                        if(i<j)

                        {

                                temp=number[i];

                                number[i]=number[j];

                                number[j]=temp;

                        }

                }

                temp=number[pivot];

                number[pivot]=number[j];

                number[j]=temp;

                quicksort(number,first,j-1);

                quicksort(number,j+1,last);

        }

}

int main()

{

        int i, count, number[25];

        printf("Enter the numer of elements: ");

        scanf("%d",&count);

        printf("Enter %d elements: ", count);

        for(i=0;i<count;i++)

        scanf("%d",&number[i]);

        quicksort(number,0,count-1);

        printf("Order of Sorted elements: ");

        for(i=0;i<count;i++)

        printf(" %d",number[i]);

        return 0;

}

OUTPUT:--

Enter the number of elements: 5

Enter 5 Elements: 56  69  35  89  25

Order of soted elements: 25  35  56  69  89

THANKU FOR READING THIS ARTICLE ON-

SPARSH BLOG

If you want to suggest any changes in the program please feel free to contact us in the comment section or you can reach us using Contact us Page.