今日，博主在面試一家外企的時候，要求白板寫程式。其中就有一道演算法設計題目，下面就來分享一下這道題的演算法思路和相關示例程式碼。

        題目：要求將一個整形陣列中的奇數和偶數進行分離，偶數在前面，奇數在後面，不對數字進行排序。

        思路，其實這個是一類考察排序的題目的一種變形，排序的基本操作也是根據對應的規則對資料成員進行交換，所以呢這裡的規則就是通過奇偶性進行排序。而我當時思路主要有兩種，一種就是搞笑的快速排序，另外一種就是氣泡排序。由於需要進行白板寫程式，而快排的寫錯可能性較大。所以，博主當時選擇使用氣泡排序進行手寫答案。思路非常簡單，我就直接貼上程式碼了。

//  對陣列中的奇數和偶數進行分類
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;
                break;
            }
        }
    }
    for (int i = 0; i < arraylenght; i++) {
        cout<<a[i]<<endl;
    }
}
 

// 採用快速排序的方式進行奇偶數分離
void quicksortsequence(int a[],int start,int end)
{
    int low = start;
    int high = end;
    //int key = a[high];
    int temp = 0;
    if (start >= end) {
        return;
    }
    while (low < high) {
        while (a[low] % 2 ==0 && high > low) {
            low++;
           }
        while(a[high]%2 != 0 && low < high) {
            high--;
        }
        if (low < high) {
            temp = a[low];
            a[low] = a[high];
            a[high] = temp;
        }
    }
    quicksortsequence(a, 0, low - 1);
    quicksortsequence(a,low +1, high);
}
 

       說一下感受，外企面試的話，一般會很少問一些關於具體應用類的使用經驗，而是更加看重基礎知識的掌握能力和對應的擴充套件思維。所以，在當時面試的時候，就沒有針對開發環境進行太多的面試。