冲刺必会代码100题.pdfVIP

冲刺必会代码100题 顺序表 1、已知线性表 （a ,a ,…,a ）按顺序结构存储且每个元素为不相等的整数。设计把所 1 2 n 有奇数移动到所有偶数前边的算法 （要求时间最少，辅助空间最少）。 L L.data[i] 【算法思想】：对于顺序表 ，从左向右找到偶数 ，从右向左找到奇数 L.data[j]，将两者交换。循环这个过程直到 大于 为止。对应的算法如下：i j voidmove(SqList L) { int i 0,j L.length-1,k; ElemTypetemp; while(i j) { while(L.data[i]%2 1) i++; //i 指向一个偶数 while(L.data[j]%2 0) j--; //j 指