在之前的两篇blog中，已经简要的说明了冒泡排序和快排的原理、过程图示以及代码实现。这里主要讨论的是两种排序的复杂度以及一些常见的优化手段。 冒泡排序 　　【时间复杂度】 　　在整个序列完全是有序的状态下，只需要执行第一次的内层循环。只要做好标记，我们就不用再进行后续的内层循环。此时时间复杂度 ...

1. 算法实现 排序中比较复杂的有归并排序，快速排序，堆排序三大算法了，三个算法的时间复杂度都是O(N * logN)，三个算法的思想我就简单的展开详述以下。 1.1 归并排序 归并排序的核心思想是链表中的经典题目：合并两个有序链表。 剑指offer：合并两个排序的链表 Leetcode ...

0.经典快排：将数组最后位置的数值x作为划分值，将小于等于x的放在左边，大于x的放在右边， 　　 　　让小于等于x区域的最后一个位置上放x值，如果有多个值等于x，中间区域放的什么值无所谓，左边区域最后一个数放x就可以，左边区域放小于等于x的值，右边放大于x的值，经典快排的时间复杂度和数据状况 ...

在C++的泛型排序中，拷贝对象需要很大的开销，而比较对象常常是相对省时的（编译器的自动优化）。在这种情况下，如果我们能够使用更少的数据移动，那么有理由让一个算法多使用一些比较。而快速排序（Quicksort）满足了这种特点，实际上C++中通常所使用的排序例程就是使用的快速排序。 快速排序也是 ...

我觉得冒泡排序是比较简单的； 所以今天我们实现一个叫做快速排序的； Problem 你想要将（4，3，5，1，2）排序成（1，2，3，4，5） 你决定使用最简单的快速排序； Solution 首先，打开你的terminal，我写得C代码通常都是用vi编辑，gcc编译 ...

一、前言   今天面试的时候，被问到归并排序的时间复杂度，这个大家都知道是O（nlogn），但是面试官又继续问，怎么推导出来的。这我就有点懵了，因为之前确实没有去真正理解这个时间复杂度是如何得出的，于是就随便答了一波（理解了之后，发现面试的时候答错了......）。   归并排序和快速排序 ...

快速排序算法的时间复杂度分析[详解Master method] 经常听人谈起各种排序算法的时间复杂度，这个是O(n2)的，那个是O(n)的，这些人讲起来可谓滔滔不绝，但是你停下来问问他为什么这个是这个复杂度，他是怎么算出来的？往往没几个人能说出来。这个是一个浮躁的社会，大家都追求速度 ...