#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

調整陣列使奇數全部都位於偶數前面。

題目：

輸入一個整數陣列，實現一個函式，
來調整該陣列中數字的順序使得陣列中所有的奇數位於陣列的前半部分，
所有偶數位於陣列的後半部分。

// 思路：遍歷陣列，先打印出奇數，再打印出偶數

void swap(int* arr, int sz)
{
for (int i = 0; i < sz; i++)
{
	if (arr[i] % 2 != 0)
	{
		printf("%d ", arr[i]);
	}
}
for (int i = 0; i < sz; i++)
{
	if (arr[i] % 2 == 0)
	{
		printf("%d ", arr[i]);
	}
}

}


int main()
{	

int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int sz = sizeof(arr) / sizeof(arr[0]);
printf("待交換的陣列為：");
for (int i = 0; i < sz; i++)
{
	printf("%d ", arr[i]);
}
printf("\n");

printf("交換後的陣列為：");
swap(arr, sz);
printf("\n");


system("pause");
return 0;
}
 

執行結果；