文件名称：<<一个Quicksort究竟可以写到多么短 >>笔记
文件大小：175KB
文件格式：PDF
更新时间：2021-10-28 14:55:26
快排 Quicksort 快速排序
快排麻烦就麻烦在，没办法去调试它，因为它是生成递归的，只能去静态调试，或者是不断 的打印数组的状态以推测错误的可能性。 然而快排的基本思想却是极其简单的：接收一个数 组，挑一个数，然后把比它小的那一摊数放在它的左边，把比它大的那一摊数放在它的右 边，然后再对这个数左右两摊数递归的执行快排过程，直到子数组只剩一个数为止。