C / C++算法学习笔记
文章平均质量分 76
最近想补补C / C++算法,有兴趣的可以看看...
acorld
非偷不可学也
展开
-
C / C++算法学习笔记(8)-SHELL排序
shell排序原创 2013-09-09 09:17:21 · 2843 阅读 · 0 评论 -
C / C++算法学习笔记(7)-双向冒泡
原始地址:双向冒泡通常的冒泡是单向的,而这里是双向的,也就是说还要进行反向的工作。代码看起来复杂,仔细理一下就明白了,是一个来回震荡的方式。写这段代码的作者认为这样可以在冒泡的基础上减少一些交换(我不这么认为,也许我错了)。反正我认为这是一段有趣的代码,值得一看。#include void Bubble2Sort(int* pData,int Count){原创 2013-06-23 09:50:56 · 2435 阅读 · 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 · 2474 阅读 · 0 评论 -
C / C++算法学习笔记(5)-选择法
原始地址:C / C++算法学习笔记(5)-选择法 选择法: 现在我们终于可以看到一点希望:选择法,这种方法提高了一点性能(某些情况下)这种方法类似我们人为的排序习惯: 从数据中选择最小的同第一个值交换,在从省下的部分中选择最小的与第二个交换,这样往复下去。#include void SelectSort(int* pData,int Coun原创 2013-06-03 22:33:31 · 2496 阅读 · 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 · 1994 阅读 · 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 · 2251 阅读 · 0 评论 -
C / C++算法学习笔记(2)-二叉查找树
本文原始地址:C / C++算法学习笔记(2)-二叉查找树查找操作若根结点的关键字值等于查找的关键字,成功。否则,若小于根结点的关键字值,递归查左子树。若大于根结点的关键字值,递归查右子树。若子树为空,查找不成功。/* //二叉树查找算法 //T 二叉树 //x 要查找的值 */BiTree BSTSearch(BiTree T,int原创 2013-05-06 17:49:54 · 1808 阅读 · 0 评论 -
C / C++算法学习笔记(1)-快速排序算法
本文原始地址:C / C++算法学习笔记(1)-快速排序算法 算法思想:快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。 关于分治法基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。 运用排序1.分解已知一个无序的数组a,以原创 2013-04-17 18:55:10 · 3467 阅读 · 1 评论