【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