、选择排序 1.直接选择排序 1)过程: 在当前无序序列中选择一个关键字最小的记录,并将它和最前端的 记录交换。重复上述过程,使记录区的前端逐渐形成一个由小到大 的有序区 2)基本步骤 (1)在一组对象a[门~a[m]中选择具有最小关键字的对象; (2)若它不是这组对象中的第一个对象,则将它与这组对象中的第一个 对象对调; (3)在这组对象中剔除这个具有最小关键字的对象。在剩下的对象 [计+1]~a[n中重复执行第(1)、(2)步,直到剩余对象只有一个为 止 计算机软件技术基础 查找与排序二、选择排序 1. 直接选择排序 1) 过程： ▪ 在当前无序序列中选择一个关键字最小的记录，并将它和最前端的 记录交换。重复上述过程，使记录区的前端逐渐形成一个由小到大 的有序区。 2) 基本步骤 (1)在一组对象 a[i]～a[n] 中选择具有最小关键字的对象； (2)若它不是这组对象中的第一个对象, 则将它与这组对象中的第一个 对象对调; (3)在这组对象中剔除这个具有最小关键字的对象。在剩下的对象 a[i+1]～a[n]中重复执行第(1)、(2)步, 直到剩余对象只有一个为 止。 计算机软件技术基础 查找与排序