Javase-数组、排序和查找

1、数组

1.1 数组的使用

1. 动态初始化

第一种方式：

数组类型[] 数组名=new 数据类型[大小]；
int[] a = new int[大小/长度]；

第二种方式：

数组类型[] 数组名;
int[] a;
a = new int[];

 2. 静态初始化

数组类型[] 数组名={元素，元素...};
int[] a= {1,2,3};

 1.2 数组的注意事项

1.数组是多个相同类型数据的组合，实现对这些数据的统一管理

2.数组中的元素是可以是任何数据类型,包括基本数据类型和引用数据类型，但是不能混用

3.数组创建后，如果没有赋值，有默认值，基本数据类型的默认值是0，char是\u0000，boolean是false，String是null

4.数组的使用步骤，1.声明数组并开辟空间，2.给数组各个元素赋值。3.使用数组

5.数组的下标是从0开始的

6.数组下标必须在指定范围内使用，否则会报下标越界异常

7.数组是引用数据类型，数组型数据是对象(Object)

1.3 数组的赋值机制

 基本数据类型是拷贝具体的数据，引用数据类型是拷贝的地址

1.4  数组扩容

1.创建数组，在堆中开辟空间

2.创建新的数组，增加容量

3.将旧的数组的元素赋给新的数组

2、排序 

//分析冒泡排序数组[24,69,80,57,13]目标把最大数放在最后一位依次比较
    int temp = 0;        
	int[] arr = {24,69,57,12,80};        
	for (int j = 0; j < arr.length - 1; j++) {            
        for (int i = 0; i < arr.length - 1 - j; i++) {                
            if (arr[i] > arr[i+1]) {                    
                temp = arr[i];                    
                arr[i] = arr[i+1];                    
                arr[i+1] = temp;                
            }            
        }            
        System.out.println("\n====第"+ (j + 1) +"轮====");            
        for (int i = 0; i < arr.length; i++) {                
            System.out.print(arr[i] + "\t");           
        }        
    }

 3、查找

int index = -1;        
String[] names = {"小明","小花","小狗","小猫"};      
Scanner scanner = new Scanner(System.in);      
System.out.println("请输入姓名：");      
String findName = scanner.next();       
for (int i = 0; i < names.length; i++) {    
    if (findName.equals(names[i])){          
        System.out.println("恭喜找到" + findName);     
        System.out.println(i);          
        break;        
    }      
}      
if (index == -1){      
    System.out.println("没有这个元素");    
}