同济大学数据结构课件-排序.docxVIP

排序 排序的基本概念 排序和查找一样，也是数据处理中的一种重要运算。 排序的定义为：设有含有n 个记录的序列为{R ，R ，…，R  }，其相应的关键字序列{为K ， 1 2 n 1 K2，…，Kn}，先要求确定一种排序p1，p2，…pn，使起关键字满足递增（或递减的）关系： Kp1≤ Kp2≤ …≤ Kpn(或Kp1≥ Kp2≥ …≥Kpn)。使原序列成为一个按关键字有序的序列{R：1， R2，…，Rn}。 选择排序 选择排序的思想是不断在待排序序(无列序区)中按记录关键字递增(或递减)次序选择记录， 放入有序区中，因此选择排序的过程是逐渐扩大有序区，直到整个记录区为有序区为止。 算法如下