JavaSE第二天

day-02-20180724
1、建包规范：反公司域名机制.功能 eg:com.feicui.crm.post
2、冒泡排序：轻的上浮，沉的下降
             两个相邻位置比较，如果前面的元素比后面的元素大就换位置。
        for (int i = 0; i < arr.length - 1; i++) {                //外循环只需要比较arr.length-1次就可以了
            for (int j = 0; j < arr.length - 1 - i; j++) {        //-1为了防止索引越界,-i为了提高效率
                if(arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j+1] = temp;
                }
            }
        }
        
3、选择排序：用一个索引位置上的元素，依次与其他索引位置元素比较，小的在前面，大的在后面。
                for (int i = 0; i < arr.length - 1; i++) {                //只需要比较arr.length-1次
                            for (int j = i + 1; j < arr.length; j++) {
                                if(arr[i] > arr[j]) {
                                    int temp = arr[i];
                                    arr[i] = arr[j];
                                    arr[j] = temp;
                                }
                            }
                        }
4、错误：java.lang.ArrayIndexOutOfBoundsException
5、二分查找：数组的快速查找（数组必须有序）
       

 int nextInt = new Scanner(System.in).nextInt();
        int[] arr = {1,3,5,7,9,13};
        int min = 0;
        int max = arr.length-1;
        while(true) {
            int mid = (min+max)/2;
            if(arr[mid] == nextInt) {
                System.out.println(mid+1);
                return;
            }
            //查找目标数字大于中间数
            if(arr[mid] < nextInt) {
                min = mid + 1;
            }
            //查找目标数字小于中间数
            if(arr[mid] > nextInt) {
                max = mid-1;
            }
            //查找目标数字不在数组中
            if(min>max) {
                return;
            }
        }

6、方法：表示动态的
       方法必须声明在类中
       方法中不可以套方法。
    普通方法：修饰符 返回类型 标识符(形参参数) { }
    public void myMethod() {}
    
7、方法的调用
         第一种：当前类调用，只需要方法名+参数列表
         
8、return关键字：(1)返回值
                                 (2)结束本作用域
9、方法重载：同一个类中，方法名必须相同，方法参数列表必须不同(参数类型或者个数不同或者两者都不同)，但与返回值无关。
10、java.lang.stackOverflowError 递归调用
11、递归：方法自己调用自己
          必须有结束条件。

//递归
public class Recursion {
	public static void main(String[] args) {
		int myRecursion = myRecursion(5);
		System.out.println(myRecursion);
	}
	//递归方法
	public static int myRecursion(int num) {
		//判断结束条件
		if(num==1) {
			return 1;
		}
		return num*myRecursion(num-1);
	}
}