一、堆-完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有 ...

基本原理就不做介绍了, 很基础的数据结构课程知识.私下回顾即可,主要学习代码. 1.双指针 https://leetcode-cn.com/problems/two-sum-ii-input-ar ...

TopK算法,用于寻找若干个数据中最大或最小的K个数。 实现TopK有两种方法，一种是基于快排的思想，一种是基于堆排的思想。 他们区别在于： 快排：时间复杂度O(n) 需要修改输入数组 不能处理海量数据，因为内存不够加载 堆排：时间复杂度O(nlogk) 不需要修改输入数组 可以处理海量 ...

归并排序 归并排序是另一种不同的排序方法，因为归并排序使用了递归分治的思想，所以理解起来比较容易。其基本思想是，先递归划分子问题，然后合并结果。把待排序列看成由两个有序的子序列，然后合并两个子序列，然后把子序列看成由两个有序序列。。。。。倒着来看，其实就是先两两合并，然后四四合并。。。最终 ...

JS排序算法之快排和归并 目录 JS排序算法之快排和归并 快速排序 归并排序 快速排序 原理: 选择一个key(一般是第一个元素), 将数组划分为两个区域. 左边全部区域小于等于key, 右边全部大于key. ...

对冒泡、快排、堆排这3个算法做了验证，结果分析如下： 一、结果分析 时间消耗：快排 < 堆排 < 冒泡。 空间消耗：冒泡O(1) = 堆排O(1) < 快排O(logn)~O(n) 。 应用推荐： 　　1、速度最快、且允许占用少量的空间：选快排。 　　2、速度快 ...

题目描述 输入一组字符串，用2-路归并排序按字典顺序进行降序排序。 输入 测试次数t 每组测试数据：数据个数n，后跟n个字符串，字符串不含空格。 输出 对每组测试数据，输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。 样例输入 ...

运行了几下，大致可以看出 快排：堆排 的效率比 ...