这篇博客接着来说说选择类排序之一的排序:树形选择排序
在简单选择排序中,每次的比较都没有用到上次比较的结果,所以比较操作的时间复杂度是O(N^2),想要降低比较的次数,则需要把比较过程中的大小关系保存下来。树形选择排序是对简单选择排序的改进。在简单选择排序中,每次的比较都没有用
这篇博客接着来说说选择类排序之一的排序:树形选择排序
在简单选择排序中,每次的比较都没有用到上次比较的结果,所以比较操作的时间复杂度是O(N^2),想要降低比较的次数,则需要把比较过程中的大小关系保存下来。树形选择排序是对简单选择排序的改进。在简单选择排序中,每次的比较都没有用