ACM-ICPC-Algorithms icon indicating copy to clipboard operation
ACM-ICPC-Algorithms copied to clipboard

Is there a fault in heap_sort?

Open Jiangluyu opened this issue 5 years ago • 1 comments

I have prudently went through the source code, but I found a problem(maybe) when I use the following data: {42, 20, 17, 13, 28, 14, 23, 15}, I think there are other WRONG data like this. In my opinion, that's because in the last sort loop, the arr is 28 42 23 20 17 15 14 13, and the heap left is 28 42, so it does not satisfy the condition to swap 28 & 42, but actually 28 42 is not in the right order.

Jiangluyu avatar Mar 04 '20 18:03 Jiangluyu

can I fix this issues please

anishsingh935 avatar Mar 26 '21 09:03 anishsingh935