算法 3.2.txt

数据结构各种算法原代码及图形示例

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