N13 調整陣列順序使奇數在偶數前面

2022-04-29 00:48:09 字數 812 閱讀 1776

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

1

//用空間換時間 新開闢乙個陣列(大小與原來的一樣),遍歷陣列偶數放入新的陣列中,最後將其直接放入原來陣列的最後。

2public

class

n13_reorderarray 15}

16int j=0;

17for(int i=len-counteven;i//

從此處將偶數新增到奇數的後面

18 array[i]=arrj[j];

19 j++;20}

21/*22*

2324

for(int i=0;i25

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

26}

27*/28}

29private

int deletei(int array,int i) }

3839

return

c;40}41

public

static

void

main(string args) ;

45int b= ;

46int c= ;

47n13.reorderarray(a);

48n13.reorderarray(b);

49n13.reorderarray(c);

5051}52

53 }

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

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

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

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

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

題目鏈結 題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。i表示當前指標,j i 1表示後乙個指標 核心思路 如果array i 為偶數,j向後尋找第乙個奇數,奇數前插入...