java 华为机试题目-数组处理
2014-01-24 00:00
405 查看
给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。 例如:input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3} 函数接口 void sort(int input[[, int n, int output[])
http://blog.csdn.net/yuan22003/article/details/6779622
package com.duapp.itfanr; public class CharDemo { public static void main(String args[]) { int input1[] = { 3, 6, 1, 9, 7 }; int input2[] = { 3, 6, 1, 9, 7, 8 }; // int len = input1.length ; // bubbleSort(input1); // sort(input1, len , output) ; int len = input2.length; int[] output = new int[len]; bubbleSort(input2); sort(input2, len, output); for (int i = 0; i < len; i++) System.out.println(output[i]); } static void sort(int input[], int n, int output[]) { int middle; if (n % 2 == 1) { middle = (n - 1) / 2; } else { middle = n / 2; } output[middle] = input[0]; int i = 1, j = 1, ii = 1; while (true) { if (ii == n) break; else { output[middle - i] = input[ii]; i++; ii++; if (ii == n) break; else output[middle + j] = input[ii]; j++; ii++; } } } static void bubbleSort(int input[]) { int len = input.length; for (int i = 1; i < len; i++) { for (int j = 0; j < len - i; j++) { if (input[j] < input[j + 1]) { int temp = input[j]; input[j] = input[j + 1]; input[j + 1] = temp; } } } } }参考: [1].
http://blog.csdn.net/yuan22003/article/details/6779622
相关文章推荐
- java 华为机试题目-数组处理
- 华为2013年西安java机试题目:如何过滤掉数组中的非法字符。
- 【华为OJ】201301 JAVA 题目0-1级 将数组分为相等的两组
- 2017年,华为机试题目 《字符串按指定重新分配》 --Java实现
- 华为机试正式版(西安c/c++/java),今天下午去机试的题目,新奇出炉了!
- 华为2012秋季校招机试题-数组处理(题目源自网络)
- (华为机试大备战)java。多了解了解最常用的那个类库的方法对处理字符串的方法
- 华为机试准备--练习(JAVA实现)
- 华为机试——求数组中的第一大和第二大数
- 华为机试—四则运算(数组解决)
- 华为OJ题目 句子逆序 java
- 华为机试——数组排序
- 华为2015机试题目汇总
- 华为2013机试题Java解(重复字符串的处理操作)
- Java - 华为机试训练 - 合并表记录
- java对获取的字节数组进行处理
- 华为机试题目--2011-9-14 10:30--11:30(另外解法)
- 有关JVM处理Java数组方法的思考
- java ;javascript;oracle 数组处理
- Java - 华为机试训练 - 简单密码破解