排序
小桃核
永保活力,学习的道路任重而道远!!!!!!
展开
-
排序————归并排序
归并排序是一种时间复杂度很优的算法,他到底有多优下面分析了再写,但就目前所知至少比冒泡排序要优 先来讲一下归并排序的大体思路:首先将要排序的数组,进行拆分,但拆分为单个时,即单个子序列有序(该过程通过递“归”);然后再合并单个元素,得到单个有序子序列,最终得到有序序列(该过程为“并”) 画图来仔细分析: 整体思路是有了,可是它的递归过程还是有必要分析一下的: 为了说明问题我只花...原创 2018-06-05 14:47:49 · 262 阅读 · 0 评论 -
数据结构————(堆排)创建堆、优先级队列、Topk、堆排序
堆是数据结构的一种,堆分为大堆和小堆堆的概念:堆是一颗完全二叉树,通常情况下我们用数组来表示堆,在下面我用的是vector其实也就是数组;大堆(是一颗二叉树,它的特点是父亲节点大于它左右孩子);小堆(即就是它的父亲节点小于它的左右孩子);堆的实现这里我们采用适配器模式来实现大小堆,避免一些重复的代码;首先我们的了解堆一般都那些接口,push、pop、size、top、empty;堆的实现的核心算法:原创 2018-03-15 21:50:58 · 368 阅读 · 0 评论