数组
程序=算法+数据结构
算法:解决程序的流程步骤(顺序、分支、循环)
数据结构:将数据按照某种特定的结构来存储
数组是最简单的数据结构。
数组:存放同一种类型数据的集合,在内存里面是开辟一块连续的区域。
定义一个数组:
int[] array = new int[4];
1、存放整数类型的数组
2、长度是4
3、只能存放int类型
数组的访问:
数组名[下标]
元素类型[] 数组名 = new 元素类型[长度];
int[] array1 = new int[3];
double[] array2 = new double[3];
boolean[] array3 = new boolean[3];
char[] array4 = new char[3];
数组定义的方式:
1、在定义的时候直接赋值
int[] array = {32,5,7,87};
int[] array = new int[]{32,5,7,87};
2、先定义后赋值
int[] array = new int[4];
array[0] = 34;
@Test
public void test1(){
int num = 3;
int[] array = new int[4];
array[0] = 23;
array[1] = 3;
array[2] = 4;
array[3] = 24;
System.out.println("length:" + array.length);
for(int i = 0;i < array.length;i++){
System.out.println(array[i]);
}
for(int i = array.length - 1;i >= 0;i--){
System.out.println(array[i]);
}
int[] array1 = new int[]{2,3,4,5};
int[] array2 = {2,3,4,5};
}
冒泡排序
@Test
public void test1(){
int[] array = {12,34,23,11,5,19};
for(int i = 1;i < array.length;i++){
for(int j = 0;j <= array.length - i -1;j++){
if(array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for(int i = 0;i <array.length;i++){
System.out.print(array[i] + "\t");
}
}