Advertisement
thaihoa123

Untitled

Dec 17th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. //counting sort
  2. #include <iostream>
  3. int a[1000],result[1000],key[1000];
  4. using namespace std;
  5. int main ()
  6. {
  7. int n,middlelen;
  8. cin >> n;
  9. for(int i=1;i<=n;++i)
  10. {
  11. cin >> a[i];
  12. ++key[a[i]];
  13. }
  14. for(int i=1;i<=n;++i)
  15. {
  16. if(key[i]>0)
  17. {
  18. key[i]+=key[i-1];
  19. }
  20. }
  21. for(int i=1;i<=n;++i)
  22. {
  23. middlelen = key[a[i]]-1;
  24. result[middlelen]=a[i];
  25. }
  26. for(int i=1;i<=n;++i)
  27. {
  28. cout << result[i] << ' ';
  29. }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement