码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-07-25 15:10:29      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:

#include <stdio.h>
void oddAheadOfEven(int array[],int start,int end)
{
    int lastOddIndex = start-1;
    for(int index=start;index<=end;index++)
    {
        if(array[index]&0x01)
        {
            lastOddIndex++;
            int temp = array[lastOddIndex];
            array[lastOddIndex] = array[index];
            array[index] = temp;
            
        }
        
    }
}
void printArray(int array[],int numsSize)
{
    printf("\nprintf Array begin---------------------\n");
    for(int index =0;index<numsSize;index++)
    {
        printf(" %d \t",array[index]);
    
    }
    printf("\nprintf Array end-----------------------\n");
    
}
void test()
{
    int array[] = {1,32,3,542,21,5,2,6,56,4,6,7,2};
    int numsSize = sizeof(array)/sizeof(int);
    printArray(array,numsSize);
    
    oddAheadOfEven(array,0,numsSize-1);
    
    printArray(array,numsSize);
    
    
}
int main(void) {
    // your code goes here
    test();
    return 0;
}

http://ideone.com/mnYx0V

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

标签:

原文地址:http://www.cnblogs.com/pencilCool/p/4675920.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!