4.7简单选择排序 基本思想: 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录,将它与数据表中的第一个 记录交换位置,使关键字最小的记录处于数据 表的最前端;第二趟在剩下的n1个记录中再选 出关键字最小的记录,将其与数据表中的第二 个记录交换位置;重复这样的操作,排序共进 行n-1趟,最终可实现数据表的升序排列4.7 简单选择排序 第一趟排序在所有待排序的n个记录中选出 关键字最小的记录，将它与数据表中的第一个 记录交换位置，使关键字最小的记录处于数据 表的最前端；第二趟在剩下的n-1个记录中再选 出关键字最小的记录，将其与数据表中的第二 个记录交换位置；重复这样的操作，排序共进 行n-1趟，最终可实现数据表的升序排列。 一. 基本思想：