13--输入一个整数数组，实现一个函数来调整数组中数字的顺序

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

解题思路：

（1）：遍历数组。类似于排序。
找到一个偶数，就将偶数放倒最后，然后向前移动数组，复杂度O(n*n),比较缓慢。

（2）：类似快速排序的处理方式。前后放置2个指针。
前面指针向后，后面指针向前，如果同时发现奇数和偶数，就交换。
停止条件，后面的指针超越前面的指针。

*/

#include <stdio.h>

//移动数组，从location移动到末尾，而后依次补齐。
void moveArray(int *num, int location, int length)
{
if (num == NULL || location < 0 || length < 0 || location >= length)
return;

int temp = num[location];
for (int i = location; i < length - 1; i++)
{
num[i] = num[i + 1];
}
num[length - 1] = temp;
}

//第一种，循环移动
void firstOrderArray(int *num, int length)
{
if (num == NULL || length <= 1)
return ;

for (int i = 0; i < length; i++)
{
if (0 == num[i]%2)
{
//printf("moveArray -- %d\n", i);
moveArray(num, i, length);
}
}
}

int testNum = 0;
//第二种，快速排序的方式进行交换位置。
void secondOrderArray(int *num, int length)
{
if (num == NULL || length <= 1)
return;

testNum = 0;
int *np_start = num, *np_end = num + length - 1;
while (np_start < np_end)
{
testNum++;
//向后移动np_start，直到它指向偶数
//*np_start & 0x1 != 0 , 证明是
while (np_start < np_end && (*np_start & 0x1) != 0)
np_start++;

while (np_start < np_end && (*np_start & 0x1) == 0)
np_end--;

if (np_start < np_end)
{
int temp = *np_end;
*np_end = *np_start;
*np_start = *np_end;
}
}

printf("testNum === %d\n", testNum);
}

//打印数组
void PrintArray(int *num, int length)
{
for (int i = 0; i < length; i++)
printf("%d  \n", num[i]);
printf("\n");
}

//测试1
void testOne(int *num, int length)
{
printf("%d\n", length);
firstOrderArray(num, length);
PrintArray(num, length);
printf ("================\n");
}

//测试2
void testTwo(int *num, int length)
{
//printf("%d\n", length);
secondOrderArray(num, length);
PrintArray(num, length);
printf ("================\n");
}

void testFirst()
{
int num1[] = {1,2,3,4,5,6,7,8,9,10};
int length1 = sizeof(num1)/sizeof(int);
testOne(num1, length1);

int *num2 = NULL;
if (num2 != NULL)
{
int length2 = sizeof(num2)/sizeof(int);
testOne(num2, length1);
}

int num3[] = {7};
int length3 = sizeof(num3)/sizeof(int);
testOne(num3, length3);
}

void testSecond()
{
int num1[] = {1,2,3,4,5,6,7,8,9,10};
int length1 = sizeof(num1)/sizeof(int);
testTwo(num1, length1);

int *num2 = NULL;
if (num2 != NULL)
{
int length2 = sizeof(num2)/sizeof(int);
testTwo(num2, length1);
}

int num3[] = {7};
int length3 = sizeof(num3)/sizeof(int);
testTwo(num3, length3);
}

int main()
{

// testFirst();
testSecond();

return 0;
}