算法相关
小小初行者
这个作者很懒,什么都没留下…
展开
-
mooc_排序 - 选择/插入/冒泡/希尔
1. 选择排序时间复杂度 O(n^2)主要过程: 选择排序就是挨着选,选到小的放前面 想选小的,就要有比较的对象, 每次默认被选择数组的第一个数是最小值,然后依次和后面的数进行比较,获取剩余数组中最小值的下标, 然后与被选择数组的第一个数交换,完成一次选择template <typename T> void selectSor原创 2017-04-08 16:48:17 · 363 阅读 · 0 评论 -
mooc_02_排序 - 归并/快排
相关链接:http://www.cnblogs.com/zxy1992/p/4392347.html1. 归并排序图片出自:http://www.cnblogs.com/nullzx/p/5968170.html 时间复杂度 O(N*logN) 递归式起初感觉归并排序原理并没有多复杂,但是自己写的时候还是遇到了一些问题 T.T,尴尬,所以详细记录一下过程主要过程:1. 分割 2. 合原创 2017-04-21 00:25:46 · 418 阅读 · 0 评论 -
mooc_03_排序 - 堆和堆排序.md
代码地址:https://github.com/AlbinZhang/Mooc_DataAlgorithm/tree/master/04_heapSort1. 二叉堆要说堆排序,首先要说下数据结构中的二叉堆,有最大堆和最小堆。二叉堆的定义: 二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。 2.每原创 2017-05-20 16:47:47 · 354 阅读 · 0 评论