接上文：【排序算法】03堆排序 向工具类ArraySorterUtils中添加快速排序的实现，代码如下： 测试代码如下： ...
分类：
编程语言 时间：
2019-05-06 09:13:48
阅读次数：
129
排序： 1、排序在计算机数据处理中经常遇到，在日常的数据处理中，一般可以认为有 1/4 的时间用在排序上，而对于程序安装， 多达 50% 的时间花费在对表的排序上。简而言之，排序是将一组杂乱无章的数据按一定的规律顺次排列起来 2、内排与外排：根据排序方法在排序过程中数据元素是否完全在内存而划分，若一 ...
分类：
编程语言 时间：
2019-05-03 00:51:25
阅读次数：
195
题目 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解析 思路1 这一题应用堆排序算法复杂度只有O(nlog k)，堆是完全二叉树的一种，最大堆就是最上面的数是最大的该方法基于二叉树或者堆来实现，首先把数组前k个数字 ...
分类：
编程语言 时间：
2019-05-02 17:09:01
阅读次数：
169
SGI STL sort源码 其中_lg()用来控制分割恶化的情况，分割的层数小于log2(last-first)*2，使用快排，大于时，使用堆排序 ...
分类：
其他好文 时间：
2019-04-28 17:18:04
阅读次数：
142
P1177 【模板】快速排序 【 堆排序 】 时间复杂度：O（nlogn） PS：OI界的log都是以2为底数 空间复杂度：O（n） [ 代码 ]： #include<bits/stdc++.h> using namespace std; long long n,x,heap_size; int h ...
分类：
编程语言 时间：
2019-04-26 22:25:41
阅读次数：
188
""" 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆：对于每个非叶子结点V，V的值都比它的两个孩子结点大，称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值，最小值储存在叶子结点。 最小堆：和最大堆相反，每个非叶子结点V，它的两个孩子的值都比V的值大。 "... ...
分类：
编程语言 时间：
2019-04-26 20:45:51
阅读次数：
166
此随笔以最小堆为例，记录一些关于堆的知识点，例如建堆、插入、取min、堆排序... 用结构体把堆封装起来，面向对象？ 有时间一定要把传引用，面向对象这些知识点系统的学习一遍 ...
分类：
其他好文 时间：
2019-04-21 14:26:50
阅读次数：
130
一、动图演示 二、思路分析 先来了解下堆的相关概念：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子 该数组从逻辑 ...
分类：
编程语言 时间：
2019-04-20 15:40:51
阅读次数：
185
[toc] 一、定义 前言 ? 顾名思义，快速排序是实践中的一种快速排序算法，在 C++或对Java基本类型的排序中特别有用 。它的平均运行时间是$O(NlogN)$。该算法之所以特别快，主要是由于非常精炼和高度优化的内部循环。它的最坏性能$O(N^2)$。通过将 堆排序 和快速排序的结合，由于堆排 ...
分类：
编程语言 时间：
2019-04-20 12:54:12
阅读次数：
192
#include #include using namespace std; // 将元素i向下调整 void adjust_down(int sz[], int i, int len) { int k; sz[0] = sz[i]; // sz[0]位置暂存 for (k = i sz[k] &&... ...
分类：
编程语言 时间：
2019-04-20 10:08:45
阅读次数：
158
