在上一期推送中，我们对两种 searching algorithms——linear search（ 线性检索）和 binary search( 二分检索)以及两种 sorting algorithms——selection sort和 insertion sort进行了非常详尽的学习，梳理了它们的逻辑，并分析了它们的基本代码，还有图示辅助理解。 今天呢，我们将 ...

面试官：小伙子排序算法了解吗？ 回答：我能写出来四种冒泡排序，两种选择排序，两种插入排序，两种哈希排序，两种归并排序，两种堆排序，四种快速排序。 用我自己的方式。 前言 文中所有代码位于位于此代码仓库中，推荐下载代码进行练习、推敲。

之前错误的以为，算法的稳定性是指算法在最坏和最优的情况下，时间复杂度和空间复杂度相差不大，或者在大多数情况下，时间复杂度变化不大。 算法稳定性的定义是：如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是稳定的。 说白了 ...