您的位置:首页 > 其它

//1.调整数组使奇数全部都位于偶数前面。 //题目: //输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。

2016-12-18 21:10 627 查看
//1.调整数组使奇数全部都位于偶数前面。

//题目:

//输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。

#include<stdio.h>

#include<stdlib.h>

void adjust(int arr[10],int sz)

{
int left = 0;
int right = sz - 1;
int temp = 0;
while (left < right)
{
if (arr[left] % 2 != 0)
{
left++;
}
if (arr[right] % 2 == 0)
{
right--;
}
else
{
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
}
}

}

void print(int arr[10], int sz)

{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");

}

int main()

{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int sz = 0;
sz = sizeof(arr) / sizeof(arr[0]);
adjust(arr, sz);
print(arr, sz);
system("pause");
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: