4.62快速排序 怎样具 体实现? 基本思想 任取待排序序列中的某个元素作为基准(一般取第 个元素),将待排序元素分为左右两个子表,左子表 中元素的关键字值均小于或等于基准元素的关键字值, 右子表中元素的关键字值均大于或等于基准元素的关键 字值,然后分别对两个子表继续进行划分,直至每一个 子表只有一个元素或为空为止。最后得到的便是有序序 列。4.6.2 快速排序 一. 基本思想 任取待排序序列中的某个元素作为基准（一般取第 一个元素），将待排序元素分为左右两个子表，左子表 中元素的关键字值均小于或等于基准元素的关键字值， 右子表中元素的关键字值均大于或等于基准元素的关键 字值，然后分别对两个子表继续进行划分，直至每一个 子表只有一个元素或为空为止。最后得到的便是有序序 列。 怎样具 体实现？