剑指Offer之调整数组使奇数位于偶数前面（题14）

最新推荐文章于 2022-11-23 09:22:40 发布

转载最新推荐文章于 2022-11-23 09:22:40 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/552072

本文介绍了一个简单的C语言程序，该程序通过调整数组中元素的位置来实现将所有偶数移动到数组左侧，所有奇数移动到右侧的目标。程序使用了指针技巧，并通过循环和交换操作实现了这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 /****************************************                                                                                                 

  2     > File Name:test.c

  3     > Author:xiaoxiaohui

  4     > mail:1924224891@qq.com

  5     > Created Time:2016年05月26日 星期四 19时15分12秒

  6 ****************************************/

  7 

  8 #include<stdio.h>

  9 #include<assert.h>

 10 

 11 void Adjust(int *array, int size)

 12 {

 13     assert(array);

 14     assert(size > 0);

 15 

 16     int* left = arrar;

 17     int* right = arrar[size - 1];

 18 

 19     while(right > left)

 20     {

 21         if( ((*left) & 1) == 0)    //左边为偶数

 22         {

 23             if( ((*right) & 1) == 1)  //右边为奇数

 24             {

 25                 swap(*left, *right);

 26                 left++;

 27                 right--;

 28             }

 29             else

 30             {

 31                 right--;

 32             }

 33         }

 34         else      //如果左边不为偶数，则left++

 35         {

 36             left++;

 37         }

 38     }

 39 }