剑指offer面试题14:调整数组顺序使奇数位于偶数前面

来源:互联网 发布:jre 8u91 windows x32 编辑:程序博客网 时间:2024/04/28 15:28
#include "iostream"using namespace std;void reOrder(int *data,int length){if (data == NULL || length <= 0)return;int* start = data;int *end = data + length - 1;while (start<end){while (start<end&&(*start & 1) != 0)start++;while (start<end&&(*end & 1) == 0)end--;if (start < end){int temp = *start;*start = *end;*end = temp;}}}int main(){int ia[] = {1,2,3,4,5};reOrder(ia, 5);for (int i = 0; i < 5;i++){cout << ia[i] << endl;}system("pause");return 0;}

0 0
原创粉丝点击