C / C++算法学习笔记
关注
分享
扫一扫
文章平均质量分 76
最近想补补C / C++算法，有兴趣的可以看看...
acorld
非偷不可学也
展开
-
C / C++算法学习笔记（8）－SHELL排序
shell排序原创 2013-09-09 09:17:21 · 2912 阅读 · 0 评论 -
C / C++算法学习笔记（7）－双向冒泡
原始地址：双向冒泡通常的冒泡是单向的，而这里是双向的，也就是说还要进行反向的工作。代码看起来复杂，仔细理一下就明白了，是一个来回震荡的方式。写这段代码的作者认为这样可以在冒泡的基础上减少一些交换（我不这么认为，也许我错了）。反正我认为这是一段有趣的代码，值得一看。#include void Bubble2Sort(int* pData,int Count){原创 2013-06-23 09:50:56 · 2494 阅读 · 0 评论 -
C / C++算法学习笔记（6）－插入法
原始地址：C / C++算法学习笔记（6）－插入法 插入法：插入法较为复杂，它的基本工作原理是抽出牌，在前面的牌中寻找相应的位置插入，然后继续下一张。 #include void InsertSort(int* pData,int Count){ int iTemp; int iPos; for(int i=1;i<Co原创 2013-06-03 22:34:00 · 2567 阅读 · 0 评论 -
C / C++算法学习笔记（5）－选择法
原始地址：C / C++算法学习笔记（5）－选择法 选择法： 现在我们终于可以看到一点希望：选择法，这种方法提高了一点性能（某些情况下）这种方法类似我们人为的排序习惯： 从数据中选择最小的同第一个值交换，在从省下的部分中选择最小的与第二个交换，这样往复下去。#include void SelectSort(int* pData,int Coun原创 2013-06-03 22:33:31 · 2548 阅读 · 2 评论 -
C / C++算法学习笔记（4）－交换法
原始地址：C / C++算法学习笔记（4）－交换法 交换法：交换法的程序最清晰简单，每次用当前的元素一一的同其后的元素比较并交换。#include void ExchangeSort(int* pData,int Count){ int iTemp; for(int i=0;i<Count-1;i++) {原创 2013-06-01 09:52:52 · 2066 阅读 · 0 评论 -
C / C++算法学习笔记（3）－冒泡法
原始地址：C / C++算法学习笔记（3）－冒泡法 冒泡法： 这是最原始，也是众所周知的最慢的算法了。它的名字的由来因为它的工作看来象是冒泡： #include void BubbleSort(int* pData,int Count){ int iTemp; for(int i=1;i<Count;i++)原创 2013-06-01 09:37:10 · 2295 阅读 · 0 评论 -
C / C++算法学习笔记（2）－二叉查找树
本文原始地址：C / C++算法学习笔记（2）－二叉查找树查找操作若根结点的关键字值等于查找的关键字，成功。否则，若小于根结点的关键字值，递归查左子树。若大于根结点的关键字值，递归查右子树。若子树为空，查找不成功。/* //二叉树查找算法 //T 二叉树 //x 要查找的值 */BiTree BSTSearch(BiTree T,int原创 2013-05-06 17:49:54 · 1884 阅读 · 0 评论 -
C / C++算法学习笔记（1）－快速排序算法
本文原始地址：C / C++算法学习笔记（1）-快速排序算法 算法思想：快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。 关于分治法基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 运用排序1.分解已知一个无序的数组a，以原创 2013-04-17 18:55:10 · 3531 阅读 · 1 评论