有个顺序表L，假设元素类型ElemType为整型，设计一个尽可能高效的算法，将所有奇数移动到偶数前面

最新推荐文章于 2024-09-17 16:33:03 发布

小学五年级在读的蒟蒻

最新推荐文章于 2024-09-17 16:33:03 发布

阅读量2.5k

点赞数 1

分类专栏：数据结构文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/weixin_44229867/article/details/120795096

版权

本文介绍了两种高效算法来重新排列顺序表，使得所有奇数元素位于偶数元素之前。方法一是通过设置前后两个哨兵进行元素交换，方法二是利用额外索引记录奇数位置并进行交换。详细代码实现已给出。

摘要由CSDN通过智能技术生成

题解：
方法一：按照前后元素交换的思路，设置两个哨兵分别从前和后进行遍历，如果前面的哨兵遇到偶数后面的哨兵遇到奇数就进行交换，直到两个哨兵相遇
代码实现

#include <stdio.h>

#define MAX 10
struct list {
   
    int num[MAX];
};

void swap(int *num1, int *num2) {
    //交换值
    int temp = *num1;
    *num1 = *num2;
    *num2 = temp;
}

void move(struct list *L) {
   
    int i, j;
    i = 0, j = MAX - 1;  //哨兵
    while (i < j) {
   
        //找偶数
        while (i < j && L->num[i