Advertisement
Quebonamade

Untitled

Dec 9th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. void bucketSort(int arr[], int size) {
  2.     list** arrayoflists = new list * [size];
  3.     for (int i = 0; i < size; i++) {
  4.         arrayoflists[i] = new list;
  5.     }
  6.     for (int i = 0; i < size; i++) {
  7.         arrayoflists[arr[i]]->AddOneElement(arr[i]);
  8.     }
  9.     int index = 0;
  10.     for (int i = 0; i < size; i++) {
  11.         while (arrayoflists[i]->head!= NULL)
  12.         {
  13.             arr[index] = arrayoflists[i]->head->key;
  14.             arrayoflists[i]->head = arrayoflists[i]->head->next;
  15.             index++;
  16.         }
  17.     }
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement