本文主要是介绍第五十四题(调整数组顺序使奇数位于偶数前面),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
54.调整数组顺序使奇数位于偶数前面。
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
思路:分别从数组头开始遍历寻找偶数,从数组尾开始向前遍历寻找奇数,交换寻找到的偶数和奇数。
C++代码:
#include "stdafx.h"
#include<ctime>
#include<iostream>
using namespace std;
namespace MS100P_54
{void createArray(int iArray[], int arrayLen){srand((unsigned int)time(0));for (int i = 0; i < arrayLen; i++){iArray[i] = rand() % 189;}}void printArray(int iArray[], int arrayLen){for (int i = 0; i < arrayLen; i++)cout << iArray[i] << ' ';cout << endl;}void tuneOrder(int data[],int length){int i = 0, j = length - 1;int temp;while (i < j){while (data[j] % 2 == 0 && i < j)j--;temp = data[j];while (data[i] % 2 == 1 && i < j)i++;data[j--] = data[i];data[i++] = temp;}}void test(){int data[20];createArray(data, 20);printArray(data, 20);tuneOrder(data, 20);printArray(data, 20);}
}int _tmain(int argc, _TCHAR* argv[])
{MS100P_54::test();return 0;
}
测试实例:
这篇关于第五十四题(调整数组顺序使奇数位于偶数前面)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!