如何在快速排序算法中定义“趟”的概念

How to Define the Concept of "Pass" in Quicksort Algorithm

快速排序算法是在实际中应用十分广泛的一种内排序方法,因此我们在教学过程中通常向学生介绍得比较详细。但国内的教科书目前通常将重点放在对子表进行划分过程的介绍上,而对整个排序过程的介释显得不够深入,同时某些教材对“趟”概念引用得不够严谨,很容易使学生对整个排序过程产生误解。以清华大学编《数据据构》(1987)为例,其快速排序的递归算法如下: