Advertisement
Guest User

Untitled

a guest
Dec 12th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. void bucket_sortINTS(int tab[], int b, int m)
  2. {
  3. int ind;
  4. vector<vector<int>> temp(b);
  5. //cout << b << endl;
  6. for (int i = 0; i < b; i++)
  7. {
  8. ind = floor((tab[i]) / (double(m)*b));
  9. //cout << ind << " ";
  10. temp[ind].push_back(tab[i]);
  11. }
  12. cout << endl;
  13. for (int i = 0; i < b; i++)
  14. {
  15. sort(temp[i].begin(), temp[i].end());
  16. }
  17. int w = 0;
  18. for (int i = 0; i < b; i++)
  19. {
  20. for (int j = 0; j < temp[i].size(); j++)
  21. {
  22. tab[w++] = temp[i][j];
  23. }
  24. }
  25. for (int i = 0; i < b; i++)
  26. {
  27. cout << tab[i] << " ";
  28. }
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement