数组

数组定义: Node[] arr = new Node[3];

1. arr.length获取元素的个数
2. 增强型for循环for(Node node:arr)写法等同于for(int i = 0; i < arr.length; i++)
3. arr中存的是引用,所以在修改Node tmp = arr[1];中的tmp时,arr[1]中的内容也会被修改.
4. 作为函数的可变参数void function(Node… nodes),等同于void function(Node[] nodes)
5. Arrays是操作数组的工具类
   数组中存储的是引用类型时,对新数组中的修改,也会对原数组进行修改.
   
   数组中存储的是基本类型时,对新数组的修改,不会改变原数组.
   
6. Idea中的几个快捷键. arr.for、 arr.fori、 arr.nn、arr.null、 arr.sout、 arr.try

---

冒泡排序:
1. 有1...n个数,需要比较n-1趟
2. 每趟需要遍历到(n-第几趟)个数
3. 代码:
for(int i = 1; i <= n-1; i++){
    for(int j = 1; j <= n-i; j++){
        if(arr[j-1] < arr[j]){
            int temp = arr[j];
            arr[j] = arr[j-1];
            arr[j-1] = temp;
        }
    }
}

---

二分查找
1. 基于排好序的数组.
2. 两个指针分别指向第一个元素和最后一个元素first last,形成一个闭区间.
3. 只要这个区间的范围在first <= last就要比较.
4. 每次与区间中间的元素比较: mid = (first+last) >>> 1;
5. 如果findValue > arr[mid] 那么first = mid+1
6. 如果findValue < arr[mid] 那么last = mid -1
7. 如果findValue == arr[mid] 则返回mid
8. 代码:
int first = 0;
int last = n-1;
while(first <= last){
    int mid = (first+last) >> 1;
    if(findValue > arr[mid]){
        first = mid + 1;
    }else if(findValue < arr[mid]){
        last = mid - 1;
    }else{
        return mid;
    }
}
return -1;