Computer Science, asked by vikashsurya92, 1 month ago

which sorting algorithm used maximum swaps​

Answers

Answered by poojithashankar2008
0

Heap sort

Heap sort – Total number of swaps in Heap sort can be O(nlogn) as after performing Build-heap which may require O(n) swaps, it performs n-1 extract-min operations resulting into O(nlogn) swaps.

hope helpful for you

Answered by vivekvish8765
0

Answer:

Heap sort – Total number of swaps in Heap sort can be O(nlogn) as after performing Build-heap which may require O(n) swaps, it performs n-1 extract-min operations resulting into O(nlogn) swaps

Similar questions