剑指offer系列-T14_1调整数组顺序使奇数位于偶数前面
2016-07-08 11:09
357 查看
本人对java语言更熟悉,所以剑指offer代码都是通过Java实现,且涉及的核心代码全部通过牛客网的测试用例检查,感谢牛客网为我检验程序提供了极大帮助!main函数是为了在自己运行程序时,运行结果更直观化。
后面看到要求保证奇数和奇数,偶数和偶数之间的相对位置不变。其实就是考察排序算法的稳定性,网上大多示例程序是冒泡法实现,其他稳定的排序方法还有基数排序,插入排序,归并排序,笔者选取插入排序,用递归和循环两种方式实现。代码如下:
/* 保证奇数和奇数,偶数和偶数之间的相对位置不变。插入法递归实现 */
/*public class offerT14 {
void Reorder(int[] array, int k) {
if (k == array.length - 1)
Print(array);
else {
int i = k - 1;
int p = array[k];
while ((isEven(p) == false && isEven(array[i]) == true) && i >= 0) {
array[i + 1] = array[i];
i--;
}
array[i + 1] = p;
Reorder(array, k + 1);
}
}
*/
/* 保证奇数和奇数,偶数和偶数之间的相对位置不变。插入法循环实现 */
/*public class offerT14 {
void Reorder(int[] array) {
for (int k = 1; k < array.length; k++) {
int i = k - 1;
int p = array[k];
while ((isEven(p) == false && isEven(array[i]) == true) && i >= 0) {
array[i + 1] = array[i];
i--;
}
array[i + 1] = p;
}
Print(array);
}
boolean isEven(int a) {
return (a & 0x1) == 0;
}
void Print(int[] array) {
for (int k : array) {// 增强型for循环
System.out.print(k);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
offerT14 o = new offerT14();
int[] array = { 1, 2, 3, 4, 5, 6 };
o.Reorder(array);
}
}
*/
/** * @author xhl 题目:调整数组顺序使奇数位于偶数前面 * 题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序, * 使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分, * 并保证奇数和奇数,偶数和偶数之间的相对位置不变。 * 思路:我能说我直接想到了快速排序吗,和快速排序思想一样,做法类似 */ public class offerT14 { /** * @param args */ void ReorderOddEven(int[] array) { int i = 0; int j = array.length - 1; if (array.length != 0) { while (i < j) { while ((array[j] & 0x1) == 0 && i < j) // 每次移动前都判断i < j j--; while ((array[i] & 0x1) != 0 && i < j) // 每次移动前都判断i < j i++; int temp = 0; if (i < j) {// 交换前也要判断i < j,并确定j,i是因为分别找到偶,奇才停下的 temp = array[i]; array[i] = array[j]; array[j] = temp; } } for (int k : array) {// 增强型for循环 System.out.print(k); } } } public static void main(String[] args) { // TODO Auto-generated method stub offerT14 o = new offerT14(); int[] array = { 1, 2, 3, 4, 5, 6 }; o.ReorderOddEven(array); } }
后面看到要求保证奇数和奇数,偶数和偶数之间的相对位置不变。其实就是考察排序算法的稳定性,网上大多示例程序是冒泡法实现,其他稳定的排序方法还有基数排序,插入排序,归并排序,笔者选取插入排序,用递归和循环两种方式实现。代码如下:
/* 保证奇数和奇数,偶数和偶数之间的相对位置不变。插入法递归实现 */
/*public class offerT14 {
void Reorder(int[] array, int k) {
if (k == array.length - 1)
Print(array);
else {
int i = k - 1;
int p = array[k];
while ((isEven(p) == false && isEven(array[i]) == true) && i >= 0) {
array[i + 1] = array[i];
i--;
}
array[i + 1] = p;
Reorder(array, k + 1);
}
}
*/
/* 保证奇数和奇数,偶数和偶数之间的相对位置不变。插入法循环实现 */
/*public class offerT14 {
void Reorder(int[] array) {
for (int k = 1; k < array.length; k++) {
int i = k - 1;
int p = array[k];
while ((isEven(p) == false && isEven(array[i]) == true) && i >= 0) {
array[i + 1] = array[i];
i--;
}
array[i + 1] = p;
}
Print(array);
}
boolean isEven(int a) {
return (a & 0x1) == 0;
}
void Print(int[] array) {
for (int k : array) {// 增强型for循环
System.out.print(k);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
offerT14 o = new offerT14();
int[] array = { 1, 2, 3, 4, 5, 6 };
o.Reorder(array);
}
}
*/
相关文章推荐
- IDEA中通过Map返回JSON字符串
- js操作DOM--添加、删除节点的简单实例
- 【bzoj4327】【JSOI2012】【玄武密码】【AC自动机】
- html5中的web存储
- html5动画
- jQuery.makeArray() 函数详解
- Libevent学习笔记(五) 根据例子学习bufferevent
- swiper的基础使用(十八)
- js日期格式化
- jQuery源代码自我理解(二)
- html5中的音视频媒体
- js for循环高性能高逼格细节分析
- 直观理解js自执行函数
- 简单封装js的dom查询实例代码
- Jquery的parent和parents(找到某一特定的祖先元素)
- swiper的基础使用(十八)
- react-native CodePush
- HTML/CSS 快速编写必备 - emmet插件
- JetBrains WebStorm、node.js
- html5绘制图像