仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数

最新推荐文章于 2022-04-20 16:48:38 发布

行者无疆勇者无畏

最新推荐文章于 2022-04-20 16:48:38 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/z863064197/article/details/48348557

这是一个使用C语言编写的程序，它能够在不使用额外空间的情况下，将整数数组按奇偶性重新排列，使得数组左边为奇数，右边为偶数。通过两个指针pBegin和pEnd从两端开始遍历，当找到奇偶性不同的元素时进行交换，最终达到目标排序。程序包含主函数main()和函数re()，在main()中创建并初始化数组，然后调用re()函数完成奇偶分离，并打印结果。

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

#include<stdio.h>
#define N 5

void re(int *pData,unsigned int length){
int tmp;
int *pBegin;
int *pEnd;
unsigned int i;
if(pData == NULL || length == 0){
return;
}
pBegin = pData;
pEnd = pData+length-1;
while(pBegin<pEnd){
while(pBegin<pEnd&&(*pBegin&0x1) != 0){
pBegin++;
}
while(pBegin<pEnd&&(*pEnd&0x1) == 0){
pEnd--;
}
if(pBegin<pEnd){
tmp = *pBegin;
*pBegin = *pEnd;
*pEnd = tmp;
}
}
for(i =0 ;i<length;i++){
printf("%d",*(pData+i));
}
}

int main(){
int a[N];
int i = 0;
for(i=0;i<N;i++){
a[i] = i+1;
}
for(i = 0;i<N;i++){
printf("%d",*(a+i));
}
printf("\n");
re(a,N);
}