《算法设计与分析》课程上机指导(可打印修改).pdfVIP

《算法 与分析》 程上机指 《算法 与分析》上机指 1 实习内容 习题一（工程名为101、源程序名为101） 选择排序法的伪代码描述如下： 算法1.4 SelectionSort （参见Page 8 ） 输入：数组A[1..n] 输出：按升序排列的数组A[1..n] 1. for i←1 to n-1 2. Selection(i) 3. end for 过程Selection(i) 1. k←i 2. for j←i+1 to n 3. if A[j]A[k] then k←j 4. end for 5. if k ≠i then 交换A[i]和A[k] 用C 语言实现上述算法并上机通过。 // ******************************************************* // * 工 程 名：101.dsp * // * 程 序 名：101.cpp