Advertisement
Kamrul13981

quicksort

Aug 8th, 2021
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. //quicksort
  2. #include<bits/stdc++.h>
  3. #include<stdlib.h>
  4. using namespace std;
  5. int num[100];
  6. void Quicksort(int f,int l)
  7. {
  8.     int i,j;
  9.     if(f<l)
  10.     {
  11.         i=f+1;
  12.         j=l;
  13.         while(num[i]<num[f])
  14.         {
  15.             i++;
  16.         }
  17.         while(num[j]>num[f])
  18.         {
  19.             j--;
  20.  
  21.         }
  22.         while(i<j)
  23.         {
  24.             swap(num[i],num[j]);
  25.             while(num[i]<num[f])
  26.             {
  27.                 i++;
  28.             }
  29.             while(num[j]>num[f])
  30.             {
  31.                 j--;
  32.  
  33.             }
  34.  
  35.         }
  36.         swap(num[j],num[f]);
  37.         Quicksort(f,j-1);
  38.         Quicksort(j+1,l);
  39.  
  40.     }
  41. }
  42. int main()
  43. {
  44.     int n;
  45.     cout<<"Enter the numbers:";
  46.     cin>>n;
  47.     for(int i=0; i<n; i++)
  48.         num[i]=rand()%1000;
  49.     cout<<"the unsorted list:";
  50.     for(int i=0; i<n; i++)
  51.         cout<<num[i]<<" ";
  52.     cout<<endl;
  53.     Quicksort(0,n-1);
  54.     cout<<"The sorted list is:";
  55.     for(int i=0; i<n; i++)
  56.         cout<<num[i]<<" ";
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement