关于java:java基础之五递归算法数组讲解排序算法

递归算法

定义

递归结构

留神：
1、在程序中能不应用就不应用，应用递归回加大资源耗费，如果应用递归的档次太深，容易造成栈溢出
2、如果不应用递归就无奈解决问题的话，那就必须应用递归，比方：输入某个磁盘目录下的所有文件名称

总结

数组

概述

定义

数组是 雷同类型 数据的 有序汇合
. 雷同类型的若干个数据，依照肯定 先后秩序 排列组合而成
. 其中，每一个数据称作一个数组元素
. 每个数组元素能够通过一个下标来拜访他们

特点

. 其 长度是确定的 。数组一旦被创立，他的大小就是不能够扭转的。
. 其元素必须是雷同类型，不容许呈现混合类型
. 数组中的元素能够是任何数据类型，包含 根本类型和援用类型

数组属于援用类型

.length，elements of the array

一维数组

应用

申明数组：

调配空间：

数组赋值：

数据处理：
![上传中 …]()

public static void main(String[] args) {
    // 申明
    int[] array;
    // 创立内存空间
    array = new int[5];
    // 数组赋值
    array[0] = 1;
    array[1] = 2;
    array[2] = 3;
    array[3] = 4;
    array[4] = 5;
    System.out.println(array[0]);
    
    // 素组的几种创立形式
    //1、申明并申请空间
    int[] arr = new int[5];
    int [] arr3 = new int[5];
    int arr4[] = new int[5];
    //2、申明数组并赋值
    int[] arr2 = new int[]{1,2,3,4,5};
    int[] arr5 = {1,2,3};
}

二维数组

![上传中 …]()

package com.msbline.basic;
public class TwoArray {public static void main(String[] args) {int[][] arr = new int[3][];
        arr[0] = new int[5];
        arr[1] = new int[3];
        arr[2] = new int[4];
        // 赋值
 arr[0][0] = 1;
        arr[0][1] = 2;
        arr[0][2] = 3;
        arr[0][3] = 4;
        arr[0][4] = 5;
        arr[1][0] = 6;
        arr[1][1] = 7;
        arr[1][2] = 8;
        arr[2][0] = 9;
        arr[2][1] = 10;
        arr[2][2] = 11;
        arr[2][3] = 12;
        for(int i = 0; i<arr.length; i++){for(int j = 0; j<arr[i].length; j++){System.out.print(arr[i][j] + "t");
            }
            System.out.println();}
    }
}

排序算法(针对数组的练习)

package com.msbline.basic;
public class ArraySort {public static void main(String[] args) {int[] array = new int[]{4,1,7,2,9,3,5,8,6};
        // 冒泡排序
//        for(int i = 0; i< array.length; i++){//            for(int j = 0; j < array.length-1-i; j++){//                if (array[j] > array[j+1]){//                    int temp = array[j];
//                    array[j] = array[j+1];
//                    array[j+1] = temp;
//                }
//            }
//        }
//        print(array);
 // 抉择排序
 for(int i = 0; i< array.length; i++){for(int j = i+1; j < array.length; j++){if (array[i] > array[j]){int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        print(array);
    }
    public static void print(int[] array){for(int i = 0; i< array.length; i++){System.out.print(array[i]+"t");
        }
    }
}

总结：

java Arrays API 的应用