Page 1 of 1
Implement the function void fast_sort(int a[], int n), which receives an array and its size and sorts it in O(n log k) e
Posted: Mon Jun 06, 2022 11:29 am
by answerhappygod
- Implement The Function Void Fast Sort Int A Int N Which Receives An Array And Its Size And Sorts It In O N Log K E 1 (36.62 KiB) Viewed 45 times
Implement the function void fast_sort(int a[], int n), which receives an array and its size and sorts it in O(n log k) expected time, where n is the number of elements in the array and k is the number of distinct elements in the array. You are not allowed to use the STL sort function, Heapsort, Quicksort, Mergesort, Shell Sort, Comb Sort, Radix Sort, Bucket Sort, or Counting Sort.