调整数组顺序使奇数位于偶数前面
来源:互联网 发布:苹果手机微信数据恢复 编辑:程序博客网 时间:2024/05/17 00:12
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路:
1.判断整数的奇偶性。
2.偶数时跳过,奇数时模仿冒泡排序法。利用第三个变量将奇数的位置不断前移,直至和前一个奇数相邻时为止
3.返回数组
实际操作:
public void reOrderArray(int [] array) {/* if (array.length == 0) return; if (array.length == 1) return;*/ if (array ==null) return; if ( array.length ==0 || array.length ==1) return; int num=0; for (int i = 0; i < array.length; i++) { if (array[i]%2!=0){ /*j > num是为了不打乱已排序的奇数*/ for (int j = i; j > num; j--) { int temp=array[j-1]; array[j-1]=array[j]; array[j]=temp; } /*记录完成了排序的奇数个数*/ num++; } } }
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- 两次BC反思
- pop(),push(),shift(),unshift()的作用和区别
- 关闭游览器后, php程序还会执行吗?
- CentOS 7环境Linux服务器搭建记录
- 测试
- 调整数组顺序使奇数位于偶数前面
- 用C语言查询某个人的投票数
- [算法学习笔记]线性时间排序----计数排序
- HDU 2594 Simpsons’ Hidden Talents (kmp)
- 随笔2
- 线程 —— 使用匿名内部类的方式启动线程
- Android自定义Animation实现3D翻转按钮
- 【算法学习】POJ3070——利用分治法来计算Fibonacci数列的值
- HDU1166 敌兵布阵[线段树/树状数组]