调整奇数偶数顺序(C语言实现)

2024-01-21 16:23| 来源: 网络整理| 查看: 265

题目描述：

写一个函数，该函数的功能：调整一个数组中数字的顺序，使得数组中所有的奇数位于所有偶数的前面。

思路：

1. 给定两个下标left和right，left放在数组的起始位置，right放在数组中最后一个元素的位置 2. 循环进行一下操作 a. 如果left和right表示的区间[left, right]有效，进行b，否则结束循环 b. left从前往后找，找到一个偶数后停止 c. right从后往前找，找到一个奇数后停止 d. 如果left和right都找到了对应的数据，则交换，继续a

void swap_arr(int arr[], int sz) { int left = 0; int right = sz - 1; int tmp = 0; while (left < right) { // 从前往后，找到一个偶数，找到后停止 while (arr[left] % 2 == 1) { left++; } // 从后往前找，找一个奇数，找到后停止 while ( arr[right] % 2 == 0) { right--; } // 如果偶数和奇数都找到，交换这两个数据的位置 // 然后继续找，直到两个指针相遇 if (left < right) { tmp = arr[left]; arr[left] = arr[right]; arr[right] = tmp; } } } int main(void) { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int sz = sizeof(arr) / sizeof(arr[0]); swap_arr(arr, sz); int i = 0; for (i = 0; i < sz; i++) printf("%d ", arr[i]); return 0; }

这个代码在全偶数或全奇数时会发生 right 和 left 越界的问题。

数组为全奇数时：发现left为9 越界了

数组为全偶数时，right 越界了。

因此，我们需要在 while 循环的条件中再加一个条件：（left

【本文地址】

公司简介

联系我们