此文用的是最大堆, 最大堆的堆排序之后的数组是升序, 最小堆反之.
堆排序 HeapSort 由 以下两部分组成 :

• 堆化 MaxHeapify
• 建堆 BuildMaxHeap.

. . .

快速排序

与归并排序一样， 快排也是用了分治的思想。

特别注意 : 快排的核心模块是Partition, 而Partition的复杂度为O(N).

你可以想象一个两副牌然后随意取出一张牌pivot，其他的所有牌都跟这张pivot牌比较，

大的放右边那一摞A，小的放左边B。
接着再从左边这一摞B再随意取出一张牌pivot，其他的所有牌都跟这张pivot牌比较，

大的放右边那一摞，小的放左边，递归下去。
A也重复上述步骤递归。

递归结束之后， 左边的都比右边的小， 而且是有序的。

效率很差的情况

对于分治算法，当每次划分时，算法若都能分成两个等长的子序列时，那么分治算法效率会达到最大。也就是说，基准的选择是很重要的。选择基准的方式决定了两个分割后两个子序列的长度，进而对整个算法的效率产生决定性影响
所以当如果一个有序递增序列, 每次选基准都选最后一个, 那肯定效率很差了啊

算法导论的快排C++实现版本

. . .

注：以下所有代码皆可以直接运行， 都已经测试过。

冒泡排序(可略过, 不实用)

想象这里有很多泡泡，最大的泡泡每次循环之后浮到数组的最后面

因为之前的笔记和书籍相关知识都是零零散散的， 没有一个汇总， 所以写了这篇博客。有些算法很简单，复杂度一眼都能看得出来， 几乎不需要记忆 ， 但是有些算法或者数据结构的操作的复杂度就不是一眼可以看得出来， 推导也是很费时间的， 所谓常识就是应该熟记于心且被认可的知识。

必须掌握的知识

• DataStructure
  • 链表
  • 二叉树
    • 二叉搜索树
  • 栈
  • 队列
  • 散列表
• 算法
  • 二分查找
  • 快速排序
  • 归并排序
  • 堆排序
  • 插入排序
  • 树的插入/查找/删除
  • 广度优先搜索
  • 深度优先搜索

. . .

匈牙利命名法：

开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。

ex:
int iMyAge; “i”是int类型的缩写；
char cMyName[10]; “c”是char类型的缩写；
float fManHeight; “f”是float类型的缩写；

其他：
前缀类型 a b by c cb cr cx,cy dw fn h i l lp m_ n np p s sz w （一一对应关系）

• 数组 (Array)
• 布尔值 (Boolean)
• 字节 (Byte)
• 有符号字符 (Char)
• 无符号字符 (Char Byte，没有多少人用)
• 颜色参考值 (ColorRef)
• 坐标差（长度 ShortInt） Double Word 函数 Handle（句柄） 整型 长整型 (Long Int)
• Long Pointer 类的成员 短整型 (Short Int)
• Near Pointer Pointer 字符串型 以 null 做结尾的字符串型 (String with Zero End)
• Word

. . .