Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- int main()
- {
- int a[10],parent,child;
- for(int i=0;i<10;i++)
- {
- cin>>a[i];
- child=i;
- while(child!=0)
- {
- parent=(child-1)/2;
- if(a[parent]<a[child])
- {
- swap(a[parent],a[child]);
- }
- child=parent;
- }
- }
- for(int i=0;i<10;i++)
- {
- cout<<a[i]<<" ";
- }
- cout<<endl;
- a[0]=a[9];
- int c=0,child1,child2;
- parent=0;
- while(c<=8)
- {
- child1=(parent*2)+1;
- child2=(parent*2)+2;
- if(a[child1]>a[child2])
- {
- if(a[parent]>a[child1]);
- swap(a[parent],a[child1]);
- parent=child1;
- c=(parent*2)+1;
- }
- else
- {
- if(a[parent]>a[child2]);
- swap(a[parent],a[child2]);
- parent=child2;
- c=(parent*2)+2;
- }
- }
- for(int i=0; i<9; i++)
- {
- cout<<a[i]<<" ";
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment