一看就懂的简版快速排序代码

文章预览

大家好，欢迎来到 Crossin的编程教室 ！如果你还不懂快速排序，那么希望这篇讲解可以让你理解快排的核心思想。上次介绍了代码可视化工具pythontutor，并且用快排的代码做了演示。一个能帮你看懂程序的代码可视化工具后来有小伙伴说没太看懂。那今天我们就用pythontutor来详细过一遍这个快排的代码。快速排序是一种非常常见的排序算法，虽然在实际开发中，你几乎不需要自己去写，但它却是笔试面试的高频问题，甚至“手写快排”已经成为了一个梗。快排的原理说起来很简单，就是从序列中挑出一个基准的数，比它小的放左边，比它大或相等的放右边。然后对两边的序列再分别采用这个方式进一步划分，直到子序列只剩下一个或没有元素为止。这种思想叫作分治，就是把一个复杂的问题划分成相同或相似子问题，以此类推，直到子问题可以简单 ………………………………