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