各种排序

总结笔记

起因

2017.11.17 ，去斌头老师那里上CSI。听了一节课，说的是各种排序：冒泡、选择、插入、快速排序...（没讲归并排序）然后听了就觉得...好像我都懂，但是真正到我自己写伪代码的时候，就觉得并没有这么简单。虽然我学习过这几个排序算法的思想，但是实际上并不牢固。晚上，当我临时发现并没有写过插入时，我再次发现了，原来我对它的印象并没有我想象的那么精确与牢固。所以就出现了今天这份笔记。加油吧！

概述

基本的几种排序算法：

• 冒泡排序
• 选择排序
• 插入排序
• 归并排序
• 快速排序
• 堆排序
  颜值排序 @小明

下面有每一个算法有如下几个讨论部分：
1. 伪代码
2. 算法思想
3. 时间复杂度
4. 稳定性没学过喔！试试吧

插入排序

数据结构：数组

伪代码(从小到大）

pointer = start + 1
for pointer to end
    key = a[pointer]
    beforeP = pointer - 1
    for beforeP to start && a[beforeP] > a[pointer]
        a[beforeP+1] = a[beforeP]
    a[beforeP+1] = key

循环不变量

此处的循环不变量是pointer以前的元素