演算法(13)調整陣列順序是奇數字於偶數前面

2021-08-31 13:59:16 字數 367 閱讀 3407

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。

思路:那我們就for迴圈把奇數放到奇數列表,把偶數放到偶數列表,最後拼接一下奇數和偶數列表,替換一下全陣列的內容就可以了。

public static void reorderarray(int array)  else 

}for (int i = 0; i < array.length; i++) else

system.out.println(array[i]);

}}

調整陣列順序是奇數字於偶數前面

題目 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。思路 建立兩個陣列,乙個儲存奇數,乙個儲存偶數,最後奇數在前,偶數在後,將兩個陣列合併。void reorderarray v...

13 調整陣列順序使奇數字於偶數前面

題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。vs2010 include include using namespace std 要求穩定性,類插入排序 clas...

13 調整陣列順序使奇數字於偶數前面

題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。一 自己的解法 遍歷每個數字,分別依次將遍歷到的奇 偶數存在兩個vector容器中,最後合併在乙個容器中 合併 vecto...