算法
文章平均质量分 78
chuncanL
这个作者很懒,什么都没留下…
展开
-
排序算法专题
突然对各种排序算法有点感兴趣 写下来以后用的时候直接照搬了插入排序算法适合小数目排序 伪代码如下,摘自算法导论 原理:将从第二个开始的牌放到前面对应的位置上,类似于玩扑克的时候从桌子上牌堆拿起来放到手上对应位置上 linux c代码实现 带计时#include<stdio.h>#include<stdlib.h>#include<sys/time.h>int tim_subtract原创 2017-01-21 11:04:19 · 318 阅读 · 0 评论 -
堆排序算法
一、堆排序算法的基本特性时间复杂度:O(nlgn) 与归并排序相同 最坏:O(nlgn) 空间复杂度:O(1). 不稳定。 二、堆堆的实现通过构造二叉堆(binary heap),实为二叉树的一种;由于其应用的普遍性,当不加限定时,均指该数据结构的这种实现。这种数据结构具有以下性质。 * 任意节点小于(或大于)它的所有后裔,最小元(或最大元)在堆的根上(堆序性)。 * 堆总是一棵完全原创 2017-04-19 17:46:56 · 471 阅读 · 0 评论