[数据结构与算法]四、Java数组

1、数组声明

例:int[] ?nums; ? 
 ? 数据类型[] 数组名;

2、数组创建

例:int[] nums;
 ? nums=new int[10];
在声明数组的前提下，分配空间;数组名=new 数据类型[数组个数]

3、获取数组长度 arrays.length

4、数组初始化

例:int[] a={,,,,,}; ?                创建并赋值
 ? int[] a=new int[3]; ?a[0]=...
 ? int[] a=new int[]{,,,,};

5、数组的四个基本特点

• 其长度是确定的。数组一旦被和粗昂见，它的大小就是不可改变的。

• 其元素必须是相同类型，不允许出现混合类型。

• 数组中的元素可以使任何数据类型，包括基本类型和引用类型。

• 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量，数组本身就是对象，java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

6、数组使用

int[] arrays={1,2,3,4,5};
//反转数组
public static int[] reverse(int[] arrays){
 ? ?int[] result = new int[arrays.length];
 ? ?//反转的操作
 ? ?for(int i=0,j=result.length-1;i<arrays.length;i++,j--){
 ? ? ? ?result[j]=arrays[i];
 ?  }
 ? ?return result;
}
    int[] reverse=reverse(arrays);
    System.out.printfln(reverse);

7、Arrays类

• 数组的工具类java.utiArrays

• 由手数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。

• 查看JDK帮助文档

• Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用”而不是"不能")

  ◆具有以下常用功能:

  • 给数组赋值:通过fill方法。

  • 对数组排序:通过sort方法,按升序。

  • 比较数组:通过equals方法比较数组中元素值是否相等。

  • 查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。

8、冒泡排序

1. 比较数组中，两个相邻的元素，如果第一个数大于第二个，我们就交换他们的位置

2. 每一次比较，都会产生一个最大或者最小的数字

3. 下一轮则可以少一次排序

4. 依次循环，直到结束

?

import java.util.Arrays;
?
public class maopao {
 ? ?public static void main(String[] args) {
 ? ? ? ?int[] a={1,5,3,7,2,4,66,9};
 ? ? ? ?int[] sort=sort(a);
 ? ? ? ?System.out.println(Arrays.toString(sort));
 ?  }
?
 ? ?public static int[] sort(int[] array){
 ? ? ? ?//临时变量
 ? ? ? ?int temp=0;
?
 ? ? ? ?//外层循环，比较判断俩个数，如果第一个数，比第二个数大，则交换位置
 ? ? ? ?for (int i=0;i<array.length-1;i++){
 ? ? ? ? ? ?for (int j=0;j <array.length-1-i;j++){
 ? ? ? ? ? ? ? ?if(array[j+1]>array[j]){
 ? ? ? ? ? ? ? ? ? ?//降序
 ? ? ? ? ? ? ? ? ? ?temp=array[j];
 ? ? ? ? ? ? ? ? ? ?array[j]=array[j+1];
 ? ? ? ? ? ? ? ? ? ?array[j+1]=temp;
 ? ? ? ? ? ? ?  }
 ? ? ? ? ?  }
 ? ? ?  }
 ? ? ? ?return array;
 ?  }
}