Blog of Kami Wan

1. 目录

本节介绍两个最经典的排序算法之一的归并排序（另外个自然是快速排序了）

2.basic merge sort

将数列分成两份分别排序，然后最后再合并；这种分治思想递归的使用，就是归并排序了。

2.1 基本过程

基本过程如下：

1. 简介

本节主要讲元素的排序算法，目录如下

2. rules of the game

java中通过回调使用compareTo方法来达到比较的目的。

实数、字符串比较都满足一个全序关系：

1. 介绍

因为已经学过数据结构相关的内容，这部分仅仅记录一些比较重要的。一些基本概念这里不再赘述。

2. 栈实现

实现上可以采用链表(Linked list)实现也可以采用数组(Array)实现

2.1 pop()函数实现时注意点

这里实现pop的时候，让出栈对象的引用指向NULL，方便GC对其回收或者重新分配

2.2 resizing arrays

方法一： ......