数据结构和算法之数组奇数、偶数分离

        今日，博主在面试一家外企的时候，要求白板写程序。其中就有一道算法设计题目，下面就来分享一下这道题的算法思路和相关示例代码。

        题目：要求将一个整形数组中的奇数和偶数进行分离，偶数在前面，奇数在后面，不对数字进行排序。

        思路，其实这个是一类考察排序的题目的一种变形，排序的基本操作也是根据对应的规则对数据成员进行交换，所以呢这里的规则就是通过奇偶性进行排序。而我当时思路主要有两种，一种就是搞笑的快速排序，另外一种就是冒泡排序。由于需要进行白板写程序，而快排的写错可能性较大。所以，博主当时选择使用冒泡排序进行手写答案。思路非常简单，我就直接粘贴代码了。

     

//  对数组中的奇数和偶数进行分类
void arraysequence(int a[],int arraylenght)
{
    int key = a[0];
    for (int i = 0; i < arraylenght; i++) {
        key = a[i];
        for (int j = i+1; j < arraylenght; j++) {
            if (a[i]%2!=0&&a[j]%2==0) {
                a[i] = a[j];
                a[j] = key;