分类 数据结构与算法 下的文章

排序算法之归并排序

####简介 归并算法的核心思想就是分治,然后合并结果集。 比如一个数组,最开始一分为二,然后对左右两边的数据再进行拆分,以此类推,直到拆分到每组数组里只有一个数据,此时就进行合并,这样一来,最...

排序算法之堆排序

####简介 学习这个算法之前,首先需要知道什么是堆,以及二叉树的一些特点。 堆:是一颗完全二叉树,并且任一节点的值都要求大于(小于)子节点的值。 完全二叉树具有如下特点: 对于tree[i],...

排序算法之快排

####前言 在校期间,曾经也学习过各种排序,依稀还记得当时在 OJ 系统上各种刷题的场景。。。 快排当时的数据结构与算法课程上也学习过,只不过当时已经开始 JAVAEE 课程的学习了,所以对于...