Advertisement
Guest User

Untitled

a guest
Sep 22nd, 2019
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. void bucketSort(int a[], int l)
  2. {
  3. int min = a[0];
  4. int max = a[0];
  5. for (int i = 1; i < l; i++)
  6. {
  7. if (a[i] > max)
  8. max = a[i];
  9. if (a[i] < min)
  10. min = a[i];
  11. }
  12. int bi = max - min + 1;
  13. vector<int>* b = new vector<int>[bi];
  14. for (int i = 0; i < bi; i++) b[i] = vector<int>();
  15. for (int i = 0; i < l; i++) b[a[i] - min].push_back(a[i]);
  16. int k = 0;
  17. for (int i = 0; i < bi; i++)
  18. {
  19. int bn = b[i].size();
  20.  
  21. if (bn > 0)
  22. {
  23. for (int j = 0; j < bn; j++)
  24. {
  25. a[k] = b[i][j];
  26. k++;
  27. }
  28. }
  29. }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement