@算法31 o void SelectPass( SqList &L, int i)t ∥已知L.r[1.-1中记录按关键字非递减有序,本算法实现第i趟 ∥选择排序,即在Lr[i.n]的记录中选出关键字最小的记录L.r ∥和L.r交换 RcdType W; j=i;∥j指示关键字最小记录的位置,初值设为 for(k=i+1; k<=L length; k++) if (L r[k]. key <L r[]. key)j=k; ∥暂不进行记录交换,只记录位置 if (i l=j)IW=L rD]: LrD=L r[: Lr[=W; y ∥最后互换记录R和R[ }∥ SelectPass 研室 第8页 2021/2/19Data Structure 数 据 结 构—— 第 3 章 排 序 胡建华 2021/2/19 计算机教研室 第8页 算法 3.1 void SelectPass( SqList &L, int i ) { // 已知L.r[1..i-1]中记录按关键字非递减有序，本算法实现第 i 趟 //选择排序，即在L.r[i..n]的记录中选出关键字最小的记录L.r[j] //和L.r[i]交换 RcdType W； j = i； // j 指示关键字最小记录的位置，初值设为I for ( k=i+1; k<=L.length; k++ ) if ( L.r[k].key < L.r[j].key ) j = k ； // 暂不进行记录交换，只记录位置 if ( i != j ) { W=L.r[j]；L.r[j] =L.r[i]；L.r[i] = W；} // 最后互换记录R[j] 和R[i] } // SelectPass