Question

Java数组遍历，求最大值，选择排序，冒泡排

Answer 1

/** * 2015年5月28日下午9:52:57 * * @author season TODO 测试已通过,获取财富值 * */public class ArrayOperation { /** * 对数组 arr 进行冒泡排序升序排序 * * @param arr * 目标数组 */ public static void bubbleToUp(int[] arr) { if (null == arr)// 数组为空时,退出该方法 return; 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; } } } } /** * 使用选择排序法对目标数组进行降序排序 * * @param arr * 目标数组 */ public static void selectToDown(int[] arr) { for (int i = 0; arr != null && i < arr.length; i++) { int flag = i; for (int j = i + 1; j < arr.length; j++) { if (arr[j] > arr[flag]) flag = j; } if (flag != i) { int temp = arr[i]; arr[i] = arr[flag]; arr[flag] = temp; } } } /** * 遍历数组所有元素 * * @param arr * 目标数组 */ public static void displayArray(int[] arr) { System.out.println(); for (int num : arr) System.out.print(" " + num); } public static void main(String[] args) { // 初始化数组 int[] arr = { 20, -878, 90, 78, 89, -908 }; // 首先进行冒泡排序(升序) bubbleToUp(arr); displayArray(arr); // 然后进行选择排序(降序) selectToDown(arr); displayArray(arr); } }
import java.util.Scanner; /** * 2015年5月31日下午12:01:08 * * @author season TODO 添加了输进,望采纳 * */public class ArrayOperation { //添加下面这个方法,前面的方法不变,因为字数限制,不能粘贴全部代码,不好意思 /** * initArray TODO 初始化目标数组 * * @param arr * 目标数组 */ public static void initArray(int[] arr) { Scanner input = new Scanner(System.in); for (int index = 0; arr != null && index < arr.length; index++) { System.out.print("\nInput arr[" + index + "]: "); arr[index] = input.nextInt(); } input.close(); } public static void main(String[] args) { // 定义数组 int[] arr = new int[5]; initArray(arr); System.out.println("\n\nBefor sort: "); displayArray(arr); // 首先进行冒泡排序(升序) bubbleToUp(arr); displayArray(arr); // 然后进行选择排序(降序) selectToDown(arr); displayArray(arr); } }