演算法 調整陣列順序使得奇數在偶數前面

2021-10-09 04:24:55 字數 414 閱讀 6282

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

此題運用插入排序

1.遍歷整個陣列,找奇數,找到了往前面插

2.如果該數是奇數,並且前面乙個數是偶數,將該奇數先儲存起來,然後將前面的偶數往後面移動

3.如果該數是奇數,並且前面乙個數也是奇數,繼續往後遍歷

public

class

solution

for(

int i =

0; i < array.length; i++

)//插入的條件

if(insertindex +

1!= i)}}

}

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

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。思路 使用兩個指標,前邊的指標尋找偶數,後邊的指標尋找奇數 若兩個指標都找到了目標,就交換兩個值,進行交換的時候,需要移動元素,...

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

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得全部的奇數字於陣列的前半部分。全部的偶數字於位於陣列的後半部分。調整陣列順序使得奇數字於偶數前面 by rowandjj 2014 8 1 include includeusing namespace std 高效解法,但會調整後的陣列元素...

調整陣列順序奇數前偶數後

輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。思路 開兩個佇列,分別為queue1和queue2 輪詢陣列,把奇數放進queue1,把偶數放進queue2。然後把queue1和q...