【C语言---15】调整数组使奇数全部都位于偶数前面

最新推荐文章于 2020-09-15 16:27:43 发布

原创最新推荐文章于 2020-09-15 16:27:43 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将数组中所有偶数元素移动到数组末尾的排序算法实现。通过遍历数组，遇到偶数则将其与当前数组末尾元素交换位置，从而逐步将偶数集中至数组尾部，简化了排序过程。

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

思路分析:

把找到的这个偶数放到末尾,末尾的偶数不需要管,数组长度减去1,首位的原末尾还没判断是否为偶数,所以首位元素的下标也要自减,如果不是偶数,就跳过这次循环直接下一次,当left下标等于right下标的时候,整个数组都排序结束

代码示例:

#include<stdio.h>
#include <stdlib.h>

void paixu(int arr[], int left , int right )
{
	 for (int left= 0; left< right; ++left)
	 {
		  if (arr[left] % 2 == 0)
		  {
			   int tmp;
			   tmp = arr[left];
			   arr[left] = arr[right];
			   arr[right] = tmp;//把找到的这个偶数放到末尾
			   right--;//末尾的偶数不需要管,数组长度减去1
			   left--;//首位的原末尾还没判断是否为偶数
		  }
		  else continue;
	 }
}

int main()
{
	 int arr[] = { 0, 1, 3, 2, 8, 4, 9, 6 };
	 int size = sizeof(arr) / sizeof(arr[0]);
	 paixu(arr,0,7);
	 for (int i = 0; i < size; ++i)
	 {
		  printf("%d ", arr[i]);
	 }
	 system("pause");
	 return 0;
}