选择排序 选择排序( selection sort)也是一种简单排序法。一个记录最多只需进行 次交换就可以直接到达它的排序位置。 设待排序的文件为(R1,R2,…,Rn),进行选择排序的基本步骤如下: (1)置i为1 (2)当ⅸn时,重复下列步骤; 1)当(Ri,…,Rn)中选出一个关键字最小的记录Rmin,若Rmin不是R,即 Amini则交换Ri和Rmin的位置;否则,不进行交换。 2)i的值加1。 第1遍扫描时,在n个记录中为了选出最小关键字的记录,需要进行n-1次比 较,第2扫描时,在余下的n-1记录中,再选出具有最小关键字的记录需 要比较n-2次,…第n-1扫描时,在最后的2个记录中,比较1次选出最小 关键字的记录。选择排序 选择排序（selection sort）也是一种简单排序法。一个记录最多只需进行一 次交换就可以直接到达它的排序位置。 设待排序的文件为（R1，R2，…，Rn），进行选择排序的基本步骤如下： （1）置i 为1； （2）当i<n时，重复下列步骤； 1）当(Ri，…，Rn)中选出一个关键字最小的记录Rmin，若Rmin不是Ri，即 Rmin≠i则交换Ri和Rmin的位置；否则，不进行交换。 2）i的值加1。 第1遍扫描时，在n个记录中为了选出最小关键字的记录，需要进行n-1次比 较，第2扫描时，在余下的n-1记录中，再选出具有最小关键字的记录需 要比较n-2次，……第n-1扫描时，在最后的2个记录中，比较1次选出最小 关键字的记录