- import java.util.Scanner;
- class Array_Tool{
- public static void main(String[] args) {
- int []arr = {1, 2, 3, 5, 2, 8, 9, 5, 25, 12, 4, 6, 9, 58, 59, 23, 18, 19 ,29, 56};
- Scanner sc = new Scanner(System.in);
- System.out.println("请输入你想得到的结果:1(数组冒泡排序)/2(数组获取最大值)/3(数组反转):");
- int a = sc.nextInt();
- if (a == 1) {
- System.out.println("数组冒泡排序后的元素为:");
- bubbleSort(arr);
- for (int i=0; i<arr.length; ++i){
- System.out.println(arr[i]);
- }
- }else if (a == 2) {
- System.out.println("获取元素的最大值为:" + getMax(arr));
- }else if (a == 3) {
- reverseArr(arr);
- System.out.println("数组反转排序后的元素为:");
- for (int i=0; i<arr.length; ++i){
- System.out.println(arr[i]);
- }
- }else {
- System.out.println("输入错误");
- }
- }
- public static void bubbleSort(int [] arr) {
- for (int i=0; i<arr.length-1; ++i){
- for (int j=0; j<arr.length-1-i; ++j){
- if (arr[j] > arr[j+1]) {
- int temp = arr[j];
- arr[j] = arr[j+1];
- arr[j+1] = temp;
- }
- }
- }
- }
- public static int getMax(int []arr) {
- int max = arr[0];
- for (int i=1; i<arr.length; ++i){
- if (max < arr[i]) {
- max = arr[i];
- }
- }
- return max;
- }
- public static void reverseArr(int [] arr) {
- for (int i=0; i<arr.length / 2; ++i){
- int temp = arr[i];
- arr[i] = arr[arr.length - 1 - i];
- arr[arr.length - 1 - i] = temp;
- }
- }
- }
复制代码
刚敲出来的分享下,都是一些必须得掌握的小算法。
|
|