将数组里面的奇数全部排在前面,偶数排在后面
来源:互联网 发布:西南大学西塔学院 知乎 编辑:程序博客网 时间:2024/04/29 21:38
方法一:
声明一个数组,与原来的数组大小一样,遍历原来的数组,把找到的奇数放在前面,找到的偶数放在后面。
#include <iostream>using namespace std;void tiaozheng(int a[],int n){ int i,j,k,m; int b[100]; k =0; m = n-1; for(i=0;i<n;i++) { //if(a[i]%2==1) if((a[i]&1)) { b[k] = a[i]; k++; } else { b[m] = a[i]; m--; } } for(j=0;j<n;j++) { printf("%3d",b[j]); }}
方法二:采用俩个指针,分别指向第一个位置,和最后一个位置,
当前面的第一个指针遇到了偶数,并且后面一个指针遇到了奇数,那么就把这俩个指针指向的位置进行交换数据。
优点是不用单独声明一个数组。
void tiaozheng(int a[] , int len){int *p1,*p2 ,tmp;p1 = a;p2 = a+len-1;while(p1<p2){if((*p1&1)) //奇数{p1++;continue;}if(((*p2&1)==0)){p2--;continue;}tmp = *p1;*p1 = *p2;*p2 = tmp;}int i;for(i= 0 ;i<len ;i++){printf("%d",a[i]);}}void main(){int a[]={1,2,3,5,4,7};int len;len = sizeof(a)/sizeof(int);tiaozheng(a,len);}
- 将数组里面的奇数全部排在前面,偶数排在后面
- 将数组里面的奇数全部排在前面,偶数排在后面
- 将一个数组里面的奇数全部排在前面,偶数排在后面
- 给定一个数组,奇数全排在前面,偶数全排在后面
- 一整数数组,将奇数放在前面,偶数放在后面
- 调整数组位次,奇数的在前面,偶数的在后面。
- 调整数组使得奇数都在前面,偶数都在后面
- 将搜索结果排在前面,其余信息顺序排在后面,用SQL如何实现
- 08 将奇数排在偶数之前
- 将list里面的一些字符串重新排序 将自己要的排在前面
- 将数组里面偶数和奇数分区
- 数组中将所有奇数排到偶数前面
- 将数组中奇数都放前面,偶数都放在后面
- sql将特定数据排在前面
- java排序,随机生成一个数组,对其进行排序,偶数在前奇数在后,偶数从小到大排,奇数从大到小排
- 数据库中日期排序,如何将null排在后面
- 几招让自己的百度知道排在前面或第一
- 90-100的排在前面,然后按id排序
- 数据挖掘——决策树算法
- 我的文件管理方案
- poj 1654 Area(叉积求多边形面积)
- 程序员如何营销自己?
- 面面向对象过程总结笔记<一>
- 将数组里面的奇数全部排在前面,偶数排在后面
- Python通用发送邮件模块
- HEBUT 视频系统BMTP协议分析
- ubuntu下安装cscope的注意事项
- 数组:交错数组和多维数组的的原理
- JAVA JDK环境变量的配置
- JQuery datepicker控件的汉化
- 虚拟机 手机连接上的图形标识不见了 解决
- Qt 屏保设置