本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如选择排序，所谓“选择”，就是每次遍历时，选择一个最小的交换到已排好序列的后面。 上图演示了第三次遍历，此时元素1和2已经排好序，再在剩下的元素中找到最小的元素3，然后与目标位置交换。 这一点难…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如冒泡排序就很形象，遍历n次，每次循环相邻元素两两比较，把其中大的元素往后放。例如： 上图演示了冒泡过程的第一次循环。其中，最大的元素5就像气泡一样逐步上升到最后一位。 第一次遍历会把最大的元素…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如快速排序，一个快字就能体现出其价值，因而它是用得最多的。 因为它相对难一些，本系列将分两篇文章讲解它。 本篇是一种简单实现版本，与归并排序做对比，摸清快排的总体思路。下一篇才是常见于各教程中的…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如快速排序，一个快字就能体现出其价值，因而它是用得最多的。 因为它相对难一些，本系列将分两篇文章讲解它。 上一篇是5行代码实现版本。而本篇是原地排序算法。 快速排序这个名字是针对其性能来起的，但…