插入思想

调整数组顺序使奇数位于偶数前面

http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593

采用的是插入排序的思想:
从i处找,遇到奇数,就从j = i- 1到0找偶数,如果找到就交换两两位置,遇到奇数就跳出循环;

```
void reOrderArray(vector<int> &array) {
for(int i = 0; i < array.size(); i++){
if(array[i] % 2 == 1){
for(int j = i -1; j >= 0; --j){
if(array[j] % 2 == 1)
break;
swap(array[j+1],array[j]);
}
}
}
}
、、、 </int>

全部评论

相关推荐

认真搞学习:这个真喷不了,你是我见过最美的牛客女孩
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务