Advertisement
Guest User

Untitled

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