1.4 Java 数组 （冒泡排序）

1.4 数组

       数组指存储连续的元素集合。所以通过元素下标就能快速查找的一种结构。
假设该数组每一个元素占用空间为space,元素的第一个存储位置为start(第一个元素索引为0),那么第n个元素的地址就是location(n) = start + (n-1) * space。

1.4.1 Java定义数组

        示例1：String [] strings = {“hello”,“ok”,“thanks”};
        示例2：int [] ints = new int[3];
       这就是java定义数组的两种方式。

1.4.2 int数组冒泡排序

代码示例如下：

public static void main(String[] args) {
    int [] arr = {15,60,5,85,3,46,5};
    bubbleSort(arr);
    for (int item:arr){
        System.err.print(item+ "->");
    }
}

public static void bubbleSort(int[] arr){
    for (int i=0;i<arr.length-1;i++){
        for (int j=0;j<arr.length-1;j++){
            if (arr[j]>arr[j+1]){
                arr[j+1] = arr[j]^arr[j+1];
                arr[j] = arr[j+1]^arr[j];
                arr[j+1]= arr[j]^arr[j+1];
            }
        }
    }
}

       知识点：
       如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。
       所以可以推出 a^a = 000…
       并且a^000… = a
       所以两数交换 a 和 b

a = a ^ b
b = a ^ b
a = a ^ b