相关代码 |
|
算法 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 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
相关资源 |
|