I am...

增量PCA

插入排序平时学的一些总容易忘，所以记录一下，加强记忆。本文主要介绍直接插入排序和希尔排序。插入排序—直接插入排序(Straight Insertion Sort)算法描述 将一条记录插入到已排序好的有序表中，从而得到一个新的有序表，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界

选择算法选择排序—简单选择算法(Selection sort)算法描述》每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。即，先选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。 》具体

交换排序本文主要介绍冒泡排序和快速排序。交换排序——冒泡排序（Bubble sort）算法描述》依次从头比较待排序数组相邻的元素，如果前一个比后一个大，就交换它们，直至到数组的结尾。这是，最后的元素应该会是最大的数。然后重复上述过程，除了最后一个元素，直到没有任何一对元素需要比较。 》具体过程如下图： 第一趟排序过程如下 之后排序结果如下 算法分析平均时间复杂度：O(n^2) 空间复杂