人生不酱油

摘要： 插入排序的基本思想是：每次选择待排序的记录序列的第一个记录，按照排序值的大小将其插入到已排序的记录序列中的适当位置，直到所有记录全部排序完毕。直接插入排序： 直接插入排序是一种最简单的排序方法，整个排序过程为：先将第一个记录看做一个有序记录序列，然后从第二个记录开始，依次将为排序的记录插入这个... 阅读全文

摘要： 算法思想： 快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正... 阅读全文

摘要： 堆排序与快速排序、归并排序都是时间复杂度为O(NlogN)的常见排序算法。堆排序是一种利用堆的性质进行排序的算法。最大堆(最小堆与之类似)是一种比较特殊的完全二叉树，它满足两个特性： 1. 父节点的值总是大于等于任何一个子节点的值。 2. 每个节点的左子树和右... 阅读全文