04_数组

1数组 

作用：把相同类型的数据进行分类。

特点：内存地址连续，长度固定。

 

数组是引用数据类型，数组中每一个元素都相当于数组的成员变量。

 

定义： int[] nums;

       int nums = new int[5];

       注意：数组的长度一经定义，不可改变。

 

JDK7.0的新语法，赋值只能是在定义变量的时候：

       int[] nums = {1,2,3,4,5};（注意：不能分成两步写）

 

多维数组其实就是数组的数组。

       Int[][] nums;

       nums = new int[2][];（注意：数组必须指定高维）

       nums[0] = new int[3];

       nums[1] = new int[2];

 

数组的算法：

1 冒泡排序

for(int i=0;i<nums.length;i++){

    for(int j=i+1;j<nums.length;j++){

        if(nums[i]<nums[j]){

            int temp = nums[i];

            nums[i] = nums[j];

            nums[j] = temp;

        }

    }

}

 

拓展：

两个数交换位置：

int n1 = 10,n2 = 20;

n1 = n1 + n2;

n2 = n1 - n2;

n1 = n1 - n2;

 

2 选择排序 

for(int i=0;i<nums.length-1;i++){

    int index = j;

    for(int j=i+1;j<nums.length;j++){

        if(nums[index]<nums[j]){

            index = j;

        }

        if(index != i){

            int temp = nums[index];

            nums[index] = nums[i];

            nums[i] = temp;

        }

    }

}