- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 插入排序
插入排序就简单了，类似于打扑克，我们搬到的牌会把它插入到之前已经拍好序的牌堆中，过程如下： 代码直接上： void insertSort(int a[],int length){ for(int j = 1;j <= length-1;++j){ int key = a[j]; int i = j - 1; while(i >= 0 && a[i] > key){ a[i+
2014-08-28 21:37:27
510
原创 C++实现快速排序(递归)
快速排序是一种平均性能很好的算法，它的期望运行时间是O(nlgn),且其中隐藏的常数因子非常小。但是它的最坏运行时间是O(n^2)。最后我会对其进行分析。快速排序关键部分分为两部分： 1.数组划分过程： 将一个数组以其最后一个元素作为主元，并且围绕它来划分数组，使得在此元素之前的数组元素均小于它，在其后的数组元素均大于它，划分过程如下： 实现代码如下： int Partition(
2014-08-28 21:12:42
626
转载 UML
UML中描述对象和类之间相互关系的方式包括：依赖（Dependency），关联（Association），聚合（Aggregation），组合（Composition），泛化（Generalization），实现（Realization）等。 依赖（Dependency）：元素A的变化会影响元素B，但反之不成立，那么B和A的关系是依赖关系，B依赖A；类属关系和实现关系在语义上讲也是依赖关系，
2014-07-25 16:37:05
270
原创 C++运算符优先级
优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 （表达式）/函数名(形参表) .
2014-07-16 13:42:17
274
转载 C的内存布局
重点关注以下内容： C语言程序在内存中各个段的组成 C语言程序连接过程中的特性和常见错误 C语言程序的运行方式 一：C语言程序的存储区域 由C语言代码(文本文件)形成可执行程序(二进制文件)，需要经过编译-汇编-连接三个阶段。编译过程把C语言文本文件生成汇编程序，汇编过程把汇编程序形成二进制机器代码，连接过程则将各个源文件生成的二进制机器代码文件组
2014-07-13 12:51:50
314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人