【C/C++练习题】调整数组顺序使奇数位于偶数前面

《剑指Offer》面试题21：调整数组顺序使奇数位于偶数前面

1 题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

2 分析

1. 使两个指针pHead、pLast分别指向序列的首部和尾部。
2. pHead向后遍历，定位偶数元素；pLast向前遍历，定位奇数元素
3. 此时偶数在前，奇数在后，进行数值交换
4. 直到两个指针 pHead > pLast

3 代码

      #include "iostream"
      #include <cstdio>
      using namespace std;
      //问题：将数列中的所有奇数放置所有偶数的前面
      void Adjust_array(int* array, int length);
      void Show_array(int* array, int length);
      void test01()
      {
     	int array[] = {1, 2, 3, 4, 5};
     	Show_array(array, sizeof(array)/sizeof(int));
     	Adjust_array(array, sizeof(array)/sizeof(int));
     	Show_array(array, sizeof(array)/sizeof(int));
      }
      int main(int argc, char const *argv[])
      {
     	test01();
     	return 0;
      }
      //功能：调整数组的元素顺序为奇数在前 偶数在后
      //输入：array 数组首地址， length 数组长度
      //返回：无
      void Adjust_array(int* array, int length)
      {
     	if (NULL == array || length <= 0)
      	{
     		return ;
      	}
     	int* pHead = array;
     	int* pLast = array + length - 1;
     	//调整元素顺序
     	while (pHead < pLast)
      	{
     		//1.调整pHead指向元素为偶数
     		while ((*pHead & 0x01) == 1)
      		{
      			++pHead;
      		}
     		//2.调整pLast指向元素为奇数
     		while ((*pLast & 0x01) == 0)
      		{
      			--pLast;
      		}
     		//3.交换元素
     		if (pHead < pLast)
      		{
     			int t = *pHead;
      			*pHead = *pLast;
      			*pLast = t;
      		}
      	}
      }
      //打印数组元素
      void Show_array(int* array, int length)
      {
     	for (int i = 0;i < length;i++)
      	{
      		cout << array[i] << ",";
      	}
      	cout << endl;
      }
  
 

4 运行结果

文章来源: blog.csdn.net，作者：hinzer，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/feit2417/article/details/98664793