随笔分类 -  排序-堆排序

摘要:堆排序: 利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。 (不知道堆的,自行百度) 堆排序的基本思路: a.将无需序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换,将最大元素"沉 阅读全文
posted @ 2018-02-28 17:05 月亮茶 阅读(202) 评论(0) 推荐(0)