堆排序前传--树与二叉树简介 特殊且常用的树--二叉树 两种特殊的二叉树 二叉树的存储方式 二叉树小结 堆排序 堆这个玩意....... 堆排序过程： 堆排序的算法程序(程序需配合着下图理解)： ...
分类：
编程语言 时间：
2018-06-22 19:59:29
阅读次数：
177
一、基本思想 堆排序是在选择排序基础上改进的排序，首先建立大根堆（即任意根节点的值均不小于子节点），然后每次取出堆顶元素，重新调整堆，然后再取出堆顶元素，直至最后一个堆元素被取出，则整个排序也就完成了。它的思想就是每次取出堆中的最大值，使其自然成序。 二、实现步骤 我们用一个数组来建立堆，期间会用到 ...
分类：
编程语言 时间：
2018-06-21 17:30:30
阅读次数：
162
数据结构中的排序算法 当待排序序列基本有序时优先选择简单排序，快速排序平均次数少于堆排序 1 插入排序 1) 直接插入排序 第一次将位置0和位置1进行比较，小的放前。 第二次将位置2上的数字，插入到位置0和位置1中。 … 第k次将位置k上的数字，插入到第k-1次已经完成的序列中。 5 2 6 0 3 ...
分类：
编程语言 时间：
2018-06-16 23:35:48
阅读次数：
257
1 * 插入排序 2 * 时间复杂度O(n2) 3 * @param array原地排序算法 4 */ 5 public void insertSort(int[] array) { 6 for (int i = 1; i 0 &;&; array[position - 1] > present) ... ...
分类：
编程语言 时间：
2018-06-14 18:35:47
阅读次数：
179
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类：
编程语言 时间：
2018-06-14 18:31:17
阅读次数：
216
1 import math 2 #定义一个类，堆 3 class heap: 4 def __init__(self,A): 5 self.list=A#堆是由列表得来 6 self.heap_size = len(A)#堆的大小是列表的长度 7 def parent(self,i): 8 #i的父 ...
分类：
编程语言 时间：
2018-06-12 20:58:36
阅读次数：
190
github： "代码实现" 本文算法均使用python3实现 1. 什么是堆 堆（heap) 是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的 数组对象 ，且堆总是一棵 " 完全二叉树 " 。由于堆是基于完全二叉树的结构，因此可以使用 顺序存储结构 ...
分类：
编程语言 时间：
2018-06-11 18:53:57
阅读次数：
187
问题描述： Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: 解题思路： 说到O(nlogn)那就必然想到快速排序和归并排序和堆排序 参考大佬整理的方法 代码： 归 ...
分类：
其他好文 时间：
2018-06-11 11:01:16
阅读次数：
176
题目描述 Description 【Shadow 1】第一题 WJMZBMR买了很多糖果，分成了N堆，排成一列。WJMZBMR说，如果Shadow能迅速求出第L堆到第R堆一共有多少糖果，就把这些糖果都给他。 现在给出每堆糖果的数量，以及每次询问的L和R，你需要帮助Shadow，把每次询问的结果求出来 ...
分类：
其他好文 时间：
2018-06-10 11:42:03
阅读次数：
133
