【入门C语言】数组中的奇数与偶数排序

如何对一个随机的数组进行奇偶数排序，我们要求奇数在后，偶数在前，无大小顺序要求。

首先我们要自定义一个函数来进行整形之间的交换。

int main(void)
{int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//移动奇偶数int sz = sizeof(arr) / sizeof(arr[0]);move(arr, sz);int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

move（）中需要传递两个参数，一个是地址，一个是数组大小，毕竟传参的是首字母地址。

在move（） 函数中实现任务。

void move(int arr[], int sz)
{int left = 0;int right = sz - 1;......
}

方法有很多种，本次用的是把前面先找到的偶数和后面的奇数调转过来，所以要设置left 和 right。

再来从前面开始找偶数：

while ((left < right) && (arr[left] % 2 != 0)){left++;}

为了避免数组全是偶数或者奇数，应该先判断[下标]的大小，如果全是奇数（或偶数），那么会++（--）到越界，判断奇偶数就是%2是否余0。

同理：

while ((left < right) && (arr[right] % 2 == 0)){right--;}

现在找到了第一个偶数和最后一位奇数，进行调转：

	int tmp = arr[right];arr[right] = arr[left];arr[left] = tmp;

其实不难发现，这是一个循环，所以我们用while循环，条件是（left < right）。

然后我们再把整个代码捋出来：

void move(int arr[], int sz)
{int left = 0;int right = sz - 1;while (left < right){//先从前面找while ((left < right) && (arr[left] % 2 != 0)){left++;}//从后面找while ((left < right) && (arr[right] % 2 == 0)){right--;}//就不用判断大小了，避免乱序运行不了int tmp = arr[right];arr[right] = arr[left];arr[left] = tmp;}}int main(void)
{int arr[] = { 1,2,3,4,5,6,7,8,9,10 };//移动奇偶数int sz = sizeof(arr) / sizeof(arr[0]);move(arr, sz);int i = 0;for (i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！