1. 程式人生 > >能實現把一個數組元素中的奇數放左邊,偶數放右邊

能實現把一個數組元素中的奇數放左邊,偶數放右邊

public static void change(int[] a){

int i=0;

int j=a.length-1;

while(i<j){

while(a[j]%2==0&&i<j){

j--;

  }

while(a[i]%2==1&&i<j){

i++;

}

int temp;

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

原理:遍歷陣列中的元素,從陣列後面直到找到一個偶數為止,從陣列開始直到找到奇數為止,互換位置