3、 快速排序（续） ,分界点元素值K的选取方法不同，将构成不同的排序法，也将影 响排序的效率： 取左边第1个元素为分界点； -取中点A[(Ieft+right)/2]为分界点； 一选取最大和最小值的平均值为分界点等。 ·设有序列{al,a2,.,An,选取中点元素K为分界点，分别从序列两 头分别与K进行比较，小于K的元素交换到左边，否则交换到右边；一 趟处理后，左边子序列的元素均小于分界点值K,右边子序列元素均 大于等于K值。 电子科技大学刘民岷 排序算法 3电子科技大学 刘民岷 排序算法 3 • 分界点元素值K的选取方法不同，将构成不同的排序法，也将影 响排序的效率： – 取左边第1个元素为分界点； – 取中点A[(left+right)/2]为分界点； – 选取最大和最小值的平均值为分界点等。 • 设有序列{a1，a2，…,An},选取中点元素K为分界点,分别从序列两 头分别与K进行比较,小于K的元素交换到左边,否则交换到右边;一 趟处理后,左边子序列的元素均小于分界点值K,右边子序列元素均 大于等于K值