数据结构实验4.pdfVIP

WORD 格式 -- 可编辑 -- 专业资料 数据结构实验报告 4 （一）题目 1. 按下述原则编写快排的非递归算法： (1) 一趟排序之后，若子序列已有序 (无交换 ) ，则不参加排序，否则先对长度较短的子序 列进行排序，且将另一子序列的上、下界入栈保存； (2) 若待排记录数 =3 ，则不再进行分割，而是直接进行比较排序。