[text] Quick-Sort

Viewer

copydownloadembedprintName: Quick-Sort
  1. #include<stdio.h>
  2. int partition(int a[],int p,int r)
  3. {
  4.     int i,j,swap,x;
  5.     x= a[r];
  6.     i= p-1;
  7.     for(j=p;j<r;j++)
  8.     {
  9.         if(a[j]<=x)
  10.         {
  11.             i=i+1;
  12.             swap=a[i];
  13.             a[i]=a[j];
  14.             a[j]=swap;
  15.         }
  16.     }
  17.     swap=a[i+1];
  18.     a[i+1]=a[r];
  19.     a[r]=swap;
  20.     return (i+1);
  21. }
  22. void quick_sort(int a[], int p, int r)
  23. {
  24.     int q;
  25.     if(p<r)
  26.     {
  27.         q = partition(a,p,r);
  28.         quick_sort(a,p,q-1);
  29.         quick_sort(a,q+1,r);
  30.     }
  31. }
  32. int main()
  33. {
  34.     int a[10],i,j,n;
  35.     printf("Enter the number of elements:\n");
  36.     scanf("%d",&n);
  37.     printf("Enter the elements:\n");
  38.     for(i=0;i<n;i++)
  39.     {
  40.         scanf("%d",&a[i]);
  41.     }
  42.     printf("The given array is:\n");
  43.     for(i=0;i<n;i++)
  44.     {
  45.         printf("%d\t",a[i]);
  46.     }
  47.     printf("\n");
  48.     quick_sort(a,0,n-1);
  49.     printf("The Sorted array is:\n");
  50.     for(i=0;i<n;i++)
  51.     {
  52.         printf("%d\t",a[i]);
  53.     }
  54.     return 0;
  55. }
  56.  
  57.  

Editor

You can edit this paste and save as new:


File Description
  • Quick-Sort
  • Paste Code
  • 23 Mar-2022
  • 1009 Bytes
You can Share it: