java 华为机试题目-数组处理

107 阅读 0 评论 71 点赞

我是靠谱客的博主清爽朋友，这篇文章主要介绍java 华为机试题目-数组处理，现在分享给大家，希望可以做个参考。

为什么80%的码农都做不了架构师？>>>

给定一个数组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[])

复制代码

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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
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;
				}

			}

		}

	}

}