@算法32 o void SelectSort(SqList &L) ∥对顺序表L作简单选择排序。 RcdType W; for(i=1;i<= L length;++i){∥选择第i的记录,并交换到位 for( k=i+1; k<=L length; k++) ∥在L.r[i. L length]中选择key最小的记录 if(Lr[k]. key <Lrf]. key)j=k; if (iFj [WEL rD]: Lr[]=L r[]: Lr[=W; 3 ∥与第个记录交换} }∥ Selectsort 研室 第9页 2021/2/19Data Structure 数 据 结 构—— 第 3 章 排 序 胡建华 2021/2/19 计算机教研室 第9页 算法 3.2 void SelectSort (SqList &L) { // 对顺序表L作简单选择排序。 RcdType W； for (i=1; i<=L.length;++i ){ // 选择第i小的记录，并交换到位 j=i; for ( k=i+1; k<=L.length; k++ ) // 在L.r[i..L.length]中选择key最小的记录 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；} // 与第i个记录交换 } } // SelectSort