版权声明:Zhining https://blog.csdn.net/weixin_43214609/article/details/83590971
不要求奇数偶数排序
思路:
设定两个变量,从数组两端开始往里缩减,要求左边都为奇数,那么left为奇数就++判断下一个,如果是偶数就停止,右边的思路也一样,等到两个whlie循环结束了那么把两个不符合循环条件的数互换。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int arr[] = { 0, 3, 4, 3, 6, 5, 8, 7, 12, 34, 33, 5, 4, 7, 22, 45 };
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0, right = sz - 1;
while (left <= right)
{
while(arr[left]%2 == 1)//从左开始,若是奇数则往后移
{
left++;
}
while ((arr[right] )%2 == 0)//从右开始,若是偶数则前移
{
right--;
}
int Tmp = arr[left];//若是不满足,则互换
arr[left] = arr[right];
arr[right] = Tmp;
}
if ((arr[left] % 2 == 1) &&(arr[right] %2 == 0))//最后一结束循环时,
//可能right已经<left但是还是交换了
{//所以再进行一次判断,此时left在right之后,条件变为反的
int Tmp = arr[left];//若是不满足,则互换
arr[left] = arr[right];
arr[right] = Tmp;
}
printf("排序后的数组为:\n");
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
值得一提的是:
到了最后left和right会错位停止并且交换,
比如left =7,对应数字为奇数之后++。right=8,为偶数后--;
本来数组已经排好了,但是两个循环结束后又交换了数值,left=8,right=7循环结束。
所以在后面加一个判断if,把它们再交换回来。
这个我也是我通过调试出来的,觉得会调程序很重要。