日度归档：2015 年 3 月 3 日

排序算法整理

Table of Contents

1. 冒泡排序

1.1. 算法思想
1.2. C语言实现
1.3. 性质

2. 选择排序

2.1. 算法思想
2.2. C语言实现
2.3. 性质

3. 插入排序

3.1. 算法思想
3.2. C语言实现
3.3. 性质
3.4. 改进版本

4. 希尔排序

4.1. 算法思想
4.2. 过程演示
4.3. C语言实现
4.4. 性质

5. 归并排序

5.1. 算[......]

1 extern

extern可置于变量或者函数前，以表示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数(在程序中取代include “*.h”来声明函数)时在其他模块中寻找其定义。另外，extern也可用来进行链接指定（extern "C" int foo() 避免C++编译时更改函数为中间名称）。

//A.cpp
extern int i;
int main(){
i=100;//试图使用B中定义的全局变量
}

//B.cpp
int i;

2 虚函数和[......]