排序之插入排序
摘要：
1、直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录增1的有序表。一般情况下，第i趟直接插入排序的操作为：在含有i-1个记录的有序 子列中插入一个记录r[i]，变成含有i个记录的有序子序列。从已经排好序的部分的尾部向前找合适的位置插入。每次 阅读全文
posted @ 2017-10-10 20:59 wsw_seu 阅读(246) 评论(0) 推荐(0) 编辑
排序之快速排序
摘要：
快速排序是对冒泡排序的一种改进，他的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两个部分的记录继续进行排序，以达到整个序列有序的目的。，首先选定一个记录作为枢轴，然后按下述原则进行排列：将所有关键字较它小的记录都安置在它的位置之前， 阅读全文
posted @ 2017-10-10 19:05 wsw_seu 阅读(279) 评论(0) 推荐(0) 编辑
多继承、虚基类、虚函数、多态
摘要：
//如果没有指定继承方式，对与结构体来说就是公有继承，对于类就是私有继承 //公有成员函数称为接口，公有继承，基类的接口成为派生类的接口 //继承与重定义。重定义隐藏了基类的成员。 //可以重定义基类数据和基类成员函数。 //重写基类成员函数有两种情况：1、与基类完全相同2、与基类成员函数名相同，参 阅读全文
posted @ 2017-10-10 16:25 wsw_seu 阅读(920) 评论(0) 推荐(0) 编辑
