顺序表-奇数与偶数互换

最新推荐文章于 2023-05-27 19:29:31 发布

非一柴

最新推荐文章于 2023-05-27 19:29:31 发布

阅读量1.1k

点赞数

分类专栏：笔记文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_42299851/article/details/106363878

版权

本文探讨如何将顺序表中所有奇数移到偶数之前，提出两种解决方案。第一种方法通过依次访问数组，遇到偶数时找到最近的奇数进行交换；第二种方法则提供了一个不同的思路。

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

奇数在偶数之前

解决方法一

//将所有奇数移到偶数之前
//算法思想：访问依次访问数组中的每一个元素
//若当前元素是奇数，则继续访问
//若当前元素是偶数，则找到离其最近的元素进行交换，直至所有奇数都在偶数之前

#include <stdio.h>
int main() {
        int a[10]={2,3,5,6,5,4,6,6,8,9};
        int count=0;
        for(int i=0;i<10-count;i++){
            if(a[i]%2==0&&i!=9){
                for(int j=i+1;j<10;j++){
                    if(a[j]%2==1){
                        int temp=a[i];
                        a[i]=a[j];
                        a[j]=temp;
                        count++; 
                        break;
                    }
                }
            }
        }
        for(int k=0;k<10;k++)
        printf("%d",a[k]);
	return 0;
}