阅读背景:

数据结构排序系列详解之六 树形选择排序

来源:互联网 

这篇博客接着来说说选择类排序之一的排序:树形选择排序

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: