2018年4月7日
【排序】归并排序，C++实现
摘要： 原创文章，转载请注明出处！ 博客文章索引地址 博客文章中代码的github地址 # 基本思想（分治法） 归并排序中， “归”代表递归的意思，即递归的将数组通过折半的方式分离为单个数组。 “并”代表合并的意思，即将分开的数据按照从小到大或从大到小的顺序合并。运用分治法进行归并排序的过程如下： # 合并 阅读全文
posted @ 2018-04-07 16:18 wanglei5205 阅读(1301) 评论(0) 推荐(0)
【排序】堆排序，C++实现
摘要： 原创文章，转载请注明出处！ 博客文章索引地址 博客文章中代码的github地址 # 预备知识 堆是一种特殊的树形数据结构，即完全二叉树。堆分为大根堆和小根堆，大根堆为根节点的值大于两个子节点的值；小根堆为根节点的值小于两个子节点的值，同时根节点的两个子树也分别是一个堆。 # 基本思路 步骤一：建立大 阅读全文
posted @ 2018-04-07 15:51 wanglei5205 阅读(35878) 评论(3) 推荐(6)
【排序】快速排序，C++实现
摘要： 原创博文，转载请注明出处！ 本文代码的github地址 # 基本思想 ”快速排序“是对”冒泡排序“的改进。 基本原理：基于分治法，在待排线性表中取一个元素pivot作为枢轴值，通过一趟排序将待排线性表划分为独立的两部分，第一部分的所有元素小于pivot，第二部分的所有元素大于等于pivot，pivo 阅读全文
posted @ 2018-04-07 10:08 wanglei5205 阅读(1018) 评论(0) 推荐(0)
levels of contents