Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- void hoar(int* arr, int l, int r)
- {
- int i=l;
- int j=r;
- int brick;
- int mid=(l+r)/2;
- int m=arr[mid];
- while(i<j)
- {
- while(arr[i]<m)
- {
- i++;
- }
- while(arr[j]>m)
- {
- j--;
- }
- brick=arr[j];
- arr[j]=arr[i];
- arr[i]=arr[j];
- i++;
- j--;
- }
- if(l<j) hoar(arr, l, j);
- if(i<r) hoar(arr, i, r);
- }
- int main()
- {
- int arr[10];
- int a;
- for (int i=0; i<10;i++)
- {
- cin>>a;
- arr[i]=a;
- }
- hoar(arr,0,9);
- for (int i=0; i<10;i++)
- {
- cout<<arr[i]<<" ";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement