c语言某无序一维数组arr[N]中,将数组中的奇数和偶数分开,并排序输出到一个2行的二维数组中,第一行存放奇数,第二行存放偶数,二维数组原本全部存放-1。只用数组
时间: 2024-10-05 16:00:29 浏览: 16
在 C 语言中,你可以通过遍历数组并使用两个指针分别指向奇数部分和偶数部分,同时维护一个临时二维数组结构来实现这个需求。这里是一个基本步骤的示例:
1. 初始化一个 2xN 的二维数组 `result`,所有元素初始化为 -1。
2. 创建两个指针 `odd_ptr` 和 `even_ptr` 分别指向原数组的头和尾。
3. 遍历数组 `arr`:
a. 如果当前元素是奇数(可以用 `arr[i] % 2 == 1` 判断),将其存储到 `result[0][j++]`,然后移动 `odd_ptr`。
b. 如果当前元素是偶数(`arr[i] % 2 == 0`),将其存储到 `result[1][j++]`,然后移动 `even_ptr`。
4. 当遍历结束后,奇数和偶数部分都被处理完了。
以下是伪代码形式:
```c
for (int i = 0; i < N; i++) {
if (arr[i] % 2 == 1) {
result[0][j++] = arr[i];
} else {
result[1][j++] = arr[i];
}
}
// 对每一行进行排序(可以使用选择排序、插入排序等简单算法)
for (int i = 0; i < 2; i++) {
for (int j = 0; j < N - 1; j++) {
// 用冒泡排序为例
for (int k = 0; k < N - 1 - j; k++) {
if (result[i][k] > result[i][k + 1]) {
swap(result[i][k], result[i][k + 1]);
}
}
}
}
```