Guest User

Untitled

a guest
Nov 24th, 2017
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. void counting_sort(int* data, size_t data_size, int min, int max) {
  2. int range = max - min + 1;
  3.  
  4. int* count_of = new int[range];
  5. for (size_t i = 0; i < range; i++) {
  6. count_of[i] = 0;
  7. }
  8.  
  9. for (size_t i = 0; i < data_size; ++i) {
  10. ++count_of[data[i] - min];
  11. }
  12.  
  13. size_t current_element = 0;
  14. for (size_t i = 0; i < range; ++i) {
  15. for (size_t j = 0; j < count_of[i]; ++j) {
  16. data[current_element++] = i + min;
  17. }
  18. }
  19.  
  20. delete[] count_of;
  21. }
Add Comment
Please, Sign In to add comment