数组:包含一组相同数据类型的有序集合。
特点:
1、数组中的数组元素必须是同一种数据类型,可以是基本数据类型,也可以是引用数据类型
2、数组中的每个数组元素可以通过下标来获取,下标从0开始,范围是[0,length-1]
3、在定义数组的时候,必须指定数组的大小,并且指定之后不能再修改其大小
4、数组中的数组元素是有序的,这个有序指的并不是大小的排序,指的是插入的先后顺序
使用:
1、声明数组
2、分配空间
3、赋值
4、数组操作
数组声明与赋值
int[] array = new int[]{1,2,3,4,5};
数组创建之后会对数据类型进行初始化
例如:int默认为0
double默认为0.0
String默认为null
数组的排序
冒泡排序
比较相邻的两个元素如果n<n+1则进行换位
for(int i = 0; i<array.length;i++){
for(int j = 0; j < array.length-1-i; j++){
if(array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
选择排序
假定一个最小值与后面的元素依次比较如果n>n+1则n=n+1再依次与后面的元素相比较如果没有比这个小的则等内层循环跳出执行外层循环剩下的逻辑代码
for(int i = 0;i<array.length ;i++){
int index = i;
for(int j = i;j<array.length;j++){
if(array[j] < array[index]){
index = j;
}
}
int temp = array[index];
array[index] = array[i];
array[i] = temp;
}