Write a C Program for QuickSort

>

Write a C Program for QuickSort

  #include <stdio.h>
  void quicksort(int number[25],int first,int last){
   int i, j, pivot, temp;

   if(first&l;tlast){
      pivot=first;
      i=first;
      j=last;

      while(i&l;tj){
         while(number[i]&l;t=number[pivot]&&i&l;tlast)
            i++;
         while(number[j]>number[pivot])
            j--;
         if(i&l;tj){
            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("How many elements are u going to enter?: ");
   scanf("%d",&count);

   printf("Enter %d elements: ", count);
   for(i=0;i&l;tcount;i++)
      scanf("%d",&number[i]);

   quicksort(number,0,count-1);



   printf("Order of Sorted elements: ");
   for(i=0;i&l;tcount;i++)
      printf(" %d",number[i]);

   return 0;
 }
          

Output:

 How many elements are u going to enter?: 6
 Enter 6 elements: 8
 12
 6
 25
 98
 1
 Order of Sorted elements:  1 6 8 12 25 98
 --------------------------------