整型數組處理演算法（七）重排問題

1. 排序後所有0元素在前，所有非零元素在後，且非零元素排序前後相對位置不變
2. 不能使用額外儲存空間
例子如下：
輸入 0, 3, 0, 2, 1, 0, 0

void Arrange(int* a, int n){    int k = n -1 ;    for (int i = n -1; i >=0; --i)    {        if (a[i] == 0)        {for (int j= i-1; j>=0; j--){if (a[j]!=0){a[i]=a[j];a[j]=0;break;}}if (j==0){return;//前面已經全是0了}        }    }}

測試代碼：

int main(){int* a= new int[6];int* b= new int[6];int i;a[0]=0;a[1]=3;a[2]=0;a[3]=6;a[4]=8;a[5]=0;b[0]=7;b[1]=0;b[2]=10;b[3]=0;b[4]=8;b[5]=9;Arrange(a, 6);for (i=0; i<6; i++){cout << a[i] << "," ;}cout << endl;Arrange(b, 6);for (i=0; i<6; i++){cout << b[i] << "," ;}cout << endl;delete[] a;a=NULL;delete[] b;b=NULL;cout << endl;return 0;}

測試結果：

0,0,7,10,8,9,