All Questions
9 questions
5
votes
2
answers
506
views
Select top 2 employees based on Grade and Alphabetical Order
Given a list of Employees ( name and grade). Output the names of the top 2 employees selected for a task(sorted based on grade and then alphabetically).
I am using a maxHeap and override the ...
- 501
5
votes
2
answers
3k
views
Merge k Sorted Arrays
Please review my answer for this interview question:
Merge k sorted arrays, using min heap.
...
- 208
2
votes
2
answers
676
views
Heapsort for arbitrary ranges in Java
I plan to work on Introsort, which requires a working implementation of heap sort. Also, the heap sort implementation must be able to sort arbitrary ranges within an array, which, in turn, requires ...
- 31k
0
votes
1
answer
168
views
Heap selection sort - follow-up
See the previous and initial iteration.
I got rid of Run objects and just maintain two integer arrays in the RunHeap: one for ...
- 31k
5
votes
1
answer
733
views
Heap selection sort in Java
See the next iteration.
I designed and implemented this adaptive heap sort in Java. It works as follows:
Copy the range to be sorted into auxiliary array \$A\$
Create an empty run heap \$H\$
Scan \$A\...
- 31k
2
votes
1
answer
976
views
Sorting an integer array using heap sort
I have written this program to sort an array using heap sort. Please review it for further improvements.
...
- 387
2
votes
1
answer
2k
views
Binary HeapSort and Ternary HeapSort implementation
This is my take on binary and ternary heapsort implementation for a university assignment. The code works but I wonder if there are any mistakes or things to improve.
...
- 123
1
vote
1
answer
164
views
HeapSort Efficiency
For heap (array based) sort, we need to start at index 1, ignoring the 0th index. If I want to make a static function like
...
- 145
8
votes
1
answer
38k
views
Implementation of Heap Sort
Is this the correct implementation of Heap Sort using Java? How can it be improved further?
...
- 467