Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void bucketSort(int arr[], int size) {
- list** arrayoflists = new list * [size];
- for (int i = 0; i < size; i++) {
- arrayoflists[i] = new list;
- }
- for (int i = 0; i < size; i++) {
- arrayoflists[arr[i]]->AddOneElement(arr[i]);
- }
- int index = 0;
- for (int i = 0; i < size; i++) {
- while (arrayoflists[i]->head!= NULL)
- {
- arr[index] = arrayoflists[i]->head->key;
- arrayoflists[i]->head = arrayoflists[i]->head->next;
- index++;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement