C语言--调整元素奇偶顺序

我不是女神ヾ 2023-10-02 16:13 22阅读 0赞

## C语言–调整元素奇偶顺序 ##

> 需求：调整一个整型数组中元素的顺序，将奇数放在前面，偶数放在后面

**思路**：定义数组首尾两个指针变量，判断奇偶性再进行交换。

> 贴上代码：

void move(int* arr, int size)
    {
        
    	int* start = arr;
    	int* end = arr + size - 1;
    	while (start < end)
    	{
        
    		while ((start < end) && *start % 2 != 0)	'//因为start++，考虑到数组元素全为奇数时，start指针会越界访问，加上限定(start < end)'
    		{
        
    			start++;
    		}
    		while ((start < end) && *end % 2 == 0)   	 '//同理'
    		{
        
    			end--;
    		}
    		int tmp = 0;
    		tmp = *start;
    		*start = *end;
    		*end = tmp;
    	}
    }
    void print(int* arr, int size)
    {
        
    	for (int i = 0; i < size; i++)
    	{
        
    		printf("%d ", *(arr + i));
    	}
    }
    int main()
    {
        
    	int a = -4 % 2;
    	int arr[] = {
         1,2,3,4,5,6,7,8,9,10,-1,-2,-3,-4};
    	int size = sizeof(arr) / sizeof(arr[0]);
    	move(arr, size);							'//调整数组元素次序的函数 '
    	print(arr, size);							'//遍历数组  '
    	return 0;
    }

*  运行结果：  
    ![在这里插入图片描述][e0e90207ba8b4ff09433d35aa5001149.png]  
    OK！

[e0e90207ba8b4ff09433d35aa5001149.png]: https://img-blog.csdnimg.cn/e0e90207ba8b4ff09433d35aa5001149.png

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关天梯—奇偶分家（C语言）

天梯—奇偶分家（C语言）给定`N`个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整`N`（≤1000）；第2行给出`N`个非负整数，以

怼烎@/ 2023年10月04日 11:26/ 0 赞/ 113 阅读

相关 C语言--调整元素奇偶顺序

C语言–调整元素奇偶顺序 > 需求：调整一个整型数组中元素的顺序，将奇数放在前面，偶数放在后面思路：定义数组首尾两个指针变量，判断奇偶性再进行交换。 > 贴上代码：

我不是女神ヾ/ 2023年10月02日 16:13/ 0 赞/ 23 阅读

相关 C++ 奇偶判断

C++实现对数字奇偶进行判断根据提示输入任意一个数字，程序获取内容之后进行相关的判断并根据判断结果进行输出。方法一：使用if else判断 include

以你之姓@/ 2023年07月18日 02:54/ 0 赞/ 127 阅读

相关 #数据结构 c语言奇偶排序算法代码实现

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我会带着你远行/ 2023年02月26日 08:26/ 0 赞/ 52 阅读

相关 C语言重构【328】奇偶链表

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

╰+哭是因爲堅強的太久メ/ 2023年02月14日 03:23/ 0 赞/ 105 阅读

相关 C语言重构【905】按奇偶排序数组

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

系统管理员/ 2022年12月20日 05:38/ 0 赞/ 280 阅读

相关奇偶校验

一、理解在一个字节后加一位，代表一个字节中的1的个数的奇偶，由此来校验字节内容。二、百度百科 > 奇偶校验(Parity Check)是一种校验代码传输正确性

怼烎@/ 2022年11月15日 03:57/ 0 赞/ 389 阅读

相关奇偶剪枝

明天再详细补充。。。百度百科粘过来的 ![20130522221549745][] 奇偶剪枝是数据结构的搜索中，剪枝的一种特殊小技巧。描述现假设起点为(sx,

以你之姓@/ 2022年06月14日 23:11/ 0 赞/ 340 阅读

相关 C语言奇偶排序算法详解及实例代码

[https://bbs.csdn.net/topics/80314177][https_bbs.csdn.net_topics_80314177] C语言奇偶排序算法

桃扇骨/ 2022年02月02日 13:01/ 0 赞/ 315 阅读

相关奇偶校验

奇偶校验有两种校验规则：奇校验：使完整编码（有效位和校验位）中的"1"的个数为奇数个；偶校验：使完整编码（有效位和校验位）中的"1"的个数为偶数个直接举例

青旅半醒/ 2021年12月16日 17:55/ 0 赞/ 450 阅读