3、 快速排序（续）一一 算洁步骤 >分别从两端开始，指针指向第一个元素Alleft],指针指向最后 一个元素A[right],分界点取K; >循环（s) ·从右边开始进行比较： 若K≥A[们，则将A[们交换到左边； 若K<A[们，则jj-1,再进行比较； ·从左边开始进行比较： 若K>A,则i=计1，再进行比较； 若K≤A,则将A[)交换到右边。 ■ 当=时，一次分解操作完成。 > 在对分解出的左、右两个子序列按上述步骤继续进行分解，直 到子序列长度为1（不可再分）为止，也即序列全部有序。 电子科技大学刘民岷 排序算法 4电子科技大学 刘民岷 排序算法 4 ➢ 分别从两端开始，指针i指向第一个元素A[left]，指针j指向最后 一个元素A[right]，分界点取K ； ➢ 循环（ij） ▪ 从右边开始进行比较： 若K  A[j]，则将A[j]交换到左边； 若K < A[j] ，则 j=j-1，再进行比较； ▪ 从左边开始进行比较： 若K > A[i]，则 i=i+1，再进行比较； 若K  A[i]，则将A[i]交换到右边。 ▪ 当i=j时，一次分解操作完成。 ➢ 在对分解出的左、右两个子序列按上述步骤继续进行分解，直 到子序列长度为1（不可再分）为止，也即序列全部有序