1. 已知线性表(a1,a2,a3,...an)按顺序存储,且每个元素都是互不相等的整数。设计把所有奇数移到所有的偶数前面的程序。
时间: 2023-03-20 15:01:26 浏览: 256
可以使用两个指针,一个指向第一个元素,一个指向最后一个元素。首先让第一个指针从前往后扫描,找到第一个偶数。接着让第二个指针从后往前扫描,找到第一个奇数。然后交换这两个数,继续重复上述过程,直到两个指针相遇为止。
具体步骤如下:
1. 初始化指针i指向第一个元素,指针j指向最后一个元素;
2. 当i<j时,执行以下循环:
- 如果a[i]是偶数,i指针向右移动;
- 如果a[j]是奇数,j指针向左移动;
- 如果a[i]是奇数且a[j]是偶数,交换a[i]和a[j]的值;
3. 循环结束后,所有奇数都会被移到偶数前面。
阅读全文