本文分析冒泡、快速、选择、插入、希尔、归并和堆排序，为了对以下各个算法进行方便的测试，测试主方法体如下（Java 实现）：public class Sort { public static void main(String[] args) { int[] input = {5, 4, 7, 1, 6... ...
分类：
编程语言 时间：
2020-06-21 15:46:10
阅读次数：
92
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
堆 堆(heap)是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵树的数组对象。 堆{k1,k2,ki,…,kn} (ki <= k2i,ki <= k2i+1)|(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2) 关于堆： 堆中某个节点的值总是 ...
分类：
编程语言 时间：
2020-06-16 20:24:45
阅读次数：
66
1、堆的定义 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆就是利用完全二叉树的结构来维护的一维数组。 创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。 如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中的位置index 和 ...
分类：
编程语言 时间：
2020-06-15 21:13:23
阅读次数：
94
package HeapSort // 使用堆排序查询出找出堆里面最大的数 func HeapSortMax(arr []int, length int) []int { //length := len(arr) if length <= 1 { return arr } depth := leng ...
分类：
编程语言 时间：
2020-06-13 22:58:03
阅读次数：
73
数据结构：：堆排序 #include <stdio.h> void swap(int array[],int x,int y){ int key; key=array[x]; array[x]=array[y]; array[y]=key; } //从大到小排序 //void Down(int ar ...
分类：
编程语言 时间：
2020-06-13 17:13:18
阅读次数：
66
官网给的大纲吧，你可以把它当重点复习，但如果你只看大纲内容，你会哭的，因为，超纲非常严重！！！！还有，不要只看天勤或王道的书，很多知识上面没有覆盖到，有时间的话尽量看看课本。 选择题，考的范围很广泛，但知识点考的比较简单，这一部分建议大家要有一个比较全面的复习，题目不难，就怕有的知识点压根儿没见过。 ...
分类：
其他好文 时间：
2020-06-13 15:47:05
阅读次数：
77
堆排序 堆排序的思想是先调用堆的inset方法，再调用堆的remove方法输出。 实现 for (i = 0; i < size; i++) heap.insert(array[i]); for (i = 0; i < size; i++) array[i] = heap.remove(); 效率 ...
分类：
编程语言 时间：
2020-06-12 01:13:05
阅读次数：
59
通过上一节的学习，我们了解到 二叉堆的本质还是一个完全二叉树 无序数组通过构造、通过下沉构造可以构造为最小堆 通过上浮构造可以构造为最大堆 来说今天的堆排序算法之前、首先请和我一起、再次了解一下二叉堆元素的删除 二叉堆删除元素 这里假设我们这里有这样的一个完全二叉树如下： 1、删除顶部1号元素【暂且 ...
分类：
编程语言 时间：
2020-06-03 13:39:39
阅读次数：
67
题目：在一个大文件中有10G个整数，乱序排列，要求找出中位数（内存有2G限制，不能一次全部加装），请写出算法设计思路。 中位数的定义：对于一个排序好的序列，如果数据有奇数个的话，中位数就取中间的一个；如果有偶数个的话，中位数一般取中间两个数的平均值。 解题： 思路一：堆排序（转换为求前5G大的元素） ...
分类：
其他好文 时间：
2020-05-29 17:33:39
阅读次数：
108
