Advertisement
Coman22

sortarea prin numarare

Mar 20th, 2018
155
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n,a[100],b[100],c[100],i,j;
  8. cout<<"n=";cin>>n;
  9. cout<<"Introduceti elementele sirului";
  10. for(i=0;i<n;i++)
  11. cin>>a[i];
  12. for(i=0;i<n;i++)
  13. b[i]=0;
  14. for(i=0;i<n-1;i++)
  15. for(j=i+1;j<n;j++)
  16. if(a[i]<a[j])
  17. b[j]++;
  18. else
  19. b[i]++;
  20. for(i=0;i<n;i++)
  21. c[b[i]]=a[i];
  22. for(i=0;i<n;i++)
  23. cout<<c[i]<<" ";
  24. return 0;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement