调整数组顺序使奇数位于偶数之前,而且奇数与奇数之间的顺序,偶数与偶数之间的顺序不变。
使用插入排序
int k=0;
for(int i=0;i<array.size();i++)
{ if(array[i]%2==1){
int tmp=array[i];
for(int j=i-1;j>=k;j--)
array[j+1]=array[j];
array[k++]=tmp;
}
}
调整数组顺序使奇数位于偶数之前,而且奇数与奇数之间的顺序,偶数与偶数之间的顺序不变。
使用插入排序
int k=0;
for(int i=0;i<array.size();i++)
{ if(array[i]%2==1){
int tmp=array[i];
for(int j=i-1;j>=k;j--)
array[j+1]=array[j];
array[k++]=tmp;
}
}