- 博客(3)
- 收藏
- 关注
RSS订阅原创 归并排序学习
原理： 以顺序排序为例归并排序：把长度为n的数组细分成n个数组段，然后按数组排列顺序对这n个数组进行合并排序，在n/2次操作后得到n个由2个数值组成组成的数组段，再对其进行合并排序，依次操作，直到被合并成1条长为n的线段就排序完毕了。代码如下：//归并排序 #include "stdafx.h" #include <iostream> #include <algorithm>...
2018-04-03 17:04:46
63
原创 快速排序学习
原理：以顺序排序为例快速排序：取数组中任意一个值（本文取每次分割段最左侧值），将数组中比该值小的值放在该值的左侧，比该值大的值放在该值的右侧，以此为分界将数组分割成两段，再对每一段都重复上述操作，直到将数组全部分割完，则排序完成代码如下：//快速排序 #include "stdafx.h" #include <iostream> #include <algorithm> u...
2018-04-03 14:27:26
65
原创 堆排序学习
原理： 大顶堆：每个父节点的值都比其子节点的值大的堆小顶堆：每个父节点的值都比其子节点的值小的堆以顺序排序为例：堆排序：构建一个由二叉树组成大顶堆，此时顶节点为该组数据的最大值，将该数据与数组末尾数据兑换，然后将剩下的数组再构建大顶堆，重复n - 1次操作则排序完成代码如下：#include "stdafx.h" #include <iostream> #include <alg...
2018-04-03 14:14:15
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人