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

qq_30339595

于 2020-09-08 16:34:36 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：排序

本文链接：https://blog.csdn.net/qq_30339595/article/details/108471516

排序专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用插入排序调整数组中奇数和偶数位置的算法，确保奇数在前且保持原有顺序，偶数在后同样保持原有顺序。通过具体代码实现，展示了如何在不破坏原有奇偶数内部顺序的情况下，完成奇偶数的位置调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调整数组顺序使奇数位于偶数之前，而且奇数与奇数之间的顺序，偶数与偶数之间的顺序不变。
使用插入排序

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;  
}
}