2018年12月5日
堆排序算法
摘要： 一、堆排序算法的基本特性 时间复杂度：O（n*lgn） 最坏：O（n*lgn） 空间复杂度：O（1） 不稳定。 堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（ 阅读全文
posted @ 2018-12-05 18:47 Frank__Chen 阅读(429) 评论(0) 推荐(0)