算法 3.1.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 11 行

算法 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