参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] arr = new int[10];
for (int i = 0; i < 10; i++) {
int n = scanner.nextInt();
if (n >= 0 && n <= 30000) {
arr[i] = n;
}
}
int[] result = mSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(result[i] + " ");
}
}
private static int[] mSort(int[] arr) {
int start = 0;
int end = arr.length - 1;
int x = arr[0];
while (end > start) {
while (arr[end] % 2 == 0 && end > start) {
end--;
}
if (end > start) {
arr[start] = arr[end];
start++;
}
while (arr[start] % 2 != 0 && end > start) {
start++;
}
if (end > start) {
arr[end] = arr[start];
end--;
}
}
arr[start] = x;
if (x % 2 != 0) {
end++;
}
int[] startArr = new int[end];
int[] endArr = new int[arr.length - end];
for (int i = 0; i < startArr.length; i++) {
startArr[i] = arr[i];
}
outBubble(startArr);
for (int i = 0; i < endArr.length; i++) {
endArr[i] = arr[end + i];
}
inBubble(endArr);
return addArray(startArr, endArr);
}
public static void inBubble(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static void outBubble(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] < arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static int[] addArray(int[] arr1, int[] arr2) {
int[] nArr = new int[arr1.length + arr2.length];
System.arraycopy(arr1, 0, nArr, 0, arr1.length);
System.arraycopy(arr2, 0, nArr, arr1.length, arr2.length);
return nArr;
}
}
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:775 |
兰顿蚂蚁 (C++代码)浏览:1047 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1358 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:622 |
图形输出 (C语言代码)浏览:1387 |
循环入门练习6 (C语言代码)浏览:970 |
企业奖金发放 (C语言代码)浏览:2325 |
数组输出 (C语言代码)浏览:703 |
格式化数据输出 (C语言代码)浏览:822 |