Advertisement
Guest User

Untitled

a guest
Oct 19th, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. void hoar(int* arr, int l, int r)
  6. {
  7.     int i=l;
  8.     int j=r;
  9.     int brick;
  10.     int mid=(l+r)/2;
  11.     int m=arr[mid];
  12.     while(i<j)
  13.     {
  14.         while(arr[i]<m)
  15.         {  
  16.             i++;
  17.         }
  18.         while(arr[j]>m)
  19.         {
  20.             j--;
  21.         }
  22.         brick=arr[j];
  23.         arr[j]=arr[i];
  24.         arr[i]=arr[j];
  25.         i++;
  26.         j--;
  27.     }
  28.     if(l<j) hoar(arr, l, j);
  29.     if(i<r) hoar(arr, i, r);
  30. }
  31.  
  32. int main()
  33. {
  34. int arr[10];
  35. int a;
  36. for (int i=0; i<10;i++)
  37.  {
  38.  cin>>a;
  39.  arr[i]=a;
  40.  }
  41. hoar(arr,0,9);
  42. for (int i=0; i<10;i++)
  43.  {
  44.  cout<<arr[i]<<" ";
  45.  }
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement