Algorithm
文章平均质量分 75
Tizzzzzz
悟已往之不谏,知来者之可追
展开
-
归并排序的理解
归并排序是一个对递归和分治很好诠释的一个排序算法它是将一个无序的数组依次分开使之变为有序的数组,如果我们一直将其分解到一个数组中只有一个数,那么我们就可以理解为他是有序的,然后再将这些有序的数组依次合并成一个数组,至于如何合并就很简单了,我们只需要比较第一个数字,哪个数组的数字大就选取哪个数组的,然后把第一个数字拿到新的数组中,然后删除原数组中的值,依次比较,如果其中一个数组空了,那么我们就将另一...原创 2018-03-23 20:29:24 · 274 阅读 · 0 评论 -
二叉树遍历
二叉树遍历主要分为深度遍历与广度遍历,其中深度遍历运用到的数据结构为栈,而广度优先运用的数据结构为队列。其中深度优先遍历又分为前序遍历,中序遍历以及后续遍历,广度优先又叫做层次遍历。 一 深度优先遍历 ...原创 2018-03-21 17:03:06 · 189 阅读 · 0 评论 -
快速排序简单理解(实现原理以及不稳定性)
一 基本原理 快速排序的根本可以说就是通过分治法来实现,简单举一个例子来理解一下快速排序的过程。 我们现在对(56,28,45,93,10,32,44,95,60,58)进行排序 首先我们定义三个量,i,j,flag。i是数组第一个值的下表即i=0。j是数组最后一个值的下表即j=9,flag就是数组的第一个值即flag=56,现在我们要做的就是讲这个数组中所有比flag小的数放到他...原创 2018-03-19 14:31:55 · 16558 阅读 · 5 评论