- 博客(4)
- 收藏
- 关注
RSS订阅C++构造函数与传默认值的关系
C++构造函数与传默认值的关系类的构造函数有几种形式：1 不为类提供任何构造函数，系统将为类提供一个空的默认构造函数，不对对象成员值做任何改变。在set函数对其赋值，由get函数进行取值。2 自己手动为类添加空参数类型的默认构造函数，由初始化构造器或者在构造函数体内对成员变量赋常值进行初始化。在包含空参数类型的默认构造函数的类中可以定义多个构造函数进行重载（注意避免对编译器造成判...
2015-07-27 16:28:00
102
各种排序算法的比较
各种排序算法的比较1 快速排序（QuickSort）快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。（1）如果不多于1个数据，直接返回。（2）一般选择序列最左边的值作为支点数据。（3）将序列分成2部分，一部分都大于支点数据，另外一部分都小于支点数据。（4）对两边利用递归排序数列。快速排序比大...
2015-07-18 11:08:00
63
内部排序——归并排序
归并排序归并排序的基本思想： 基于合并 将两个或两个以上的有序表合并成一个新的有序表代码如下#include <stdio.h>void Merge(int sourceArr[],int tempArr[],int startIndex,int midIndex,int endIndex){ /*将sourceArr[]借助tempArr数组把从sta...
2015-07-17 21:00:00
76
内部排序——交换类排序——快速排序
快速排序 在冒泡排序中，由于扫描过程中只对相邻的两个元素进行比较，因此在互换两个相邻元素时只能消除一个逆序，如果能通过两个（不相邻的）元素的交换，消除待排序记录中的多个逆序则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。 算法思想：从待排序记录序列中选取一个记录（通常选取第一个记录）为枢轴，其关键字设为k1 然后将其余关键字小于k1的记录移到前面，而将关键字大于k1...
2015-07-14 17:28:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人