输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使
得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
就题解析 :
此题主要涉及数组排序问题,首先将需要排序的数组长度求出以变函数传参,其次分别用指针*start、*end指向数组数组两端,以便判断和交换,将数组开头部分元素与1做与运算,(可判断数组是否为基数)若结果为1,则是基数,指针位置向后移动一位,同时将数组尾部元素与1做与运算,若结果0,则说明是偶数,指针向位置前移动一位,如果*start指向的元素为偶数时看*end指向的元素是否为基数,若为奇数,元素进行交换,交换完成后*start、*end同时向后、向前移动,若不为基数,则指针向前移动一位,重复以上操作便可完成排序:
步骤如下:
#include <stdio.h>
#include<stdlib.h>
void sort_arr(int *arr, int len)
{
int *start = arr;
int *end = arr + len - 1;
while (start < end)
{
int temp;
while((*start&1)==1)
{
start++;
}
while((*end& 1) == 0)
{
end--;
}
if (start<end)
{
temp = *start;
*start = *end;
*end = temp;
start++;
end--;
}
}
}
int main()
{
int i;
int arr[] = { 1,8,3,2,5,7,9,4,6,11 };
sort_arr(arr, sizeof(arr) / sizeof(arr[0]));
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%3d", arr[i]);
}
printf("\n");
system("pause");
return 0;
}
声明;本人为初学者,若有错误,请指正