接上文 树形选择排序
上篇也说了,树形选择排序相较简单选择排序,虽然减少了时间复杂度,但是使用了较多空间去储存每轮比较的结果,并且每次还要再和胜出节点比较。而堆排序就是为了优化这个问题而在1964年被两位大佬发明。上篇也说了,树形选择排序相较简单选择排序,虽然减少了时间复杂度,但是使用了较
接上文 树形选择排序
上篇也说了,树形选择排序相较简单选择排序,虽然减少了时间复杂度,但是使用了较多空间去储存每轮比较的结果,并且每次还要再和胜出节点比较。而堆排序就是为了优化这个问题而在1964年被两位大佬发明。上篇也说了,树形选择排序相较简单选择排序,虽然减少了时间复杂度,但是使用了较