您的位置 首页 java

学习笔记——java基本语法(数组「数组的常见算法」

1.数组的创建与元素赋值:

杨回三角( 二维数组 )、回形数(二维数组)、6个数,1-30之间随机生成且不重复。

2.针对于数值型的数组:

最大值、最小值、总和、平均数等。

3.数组的赋值与复制

int[] array1,array2;

array1 = new int[]{1,2,3,4};

3.1 赋值:

arry1=arry2;

如何理解:将array1保存的数组的地址值赋给了array2,使得array1和array2共同指向堆空间中的同一个数组实体。

学习笔记——java基本语法(数组「数组的常见算法」

3.2 复制:

array2= new int[array1.length];

for(int i= 0;i < array1.lenth;i++){

array2[i]=array1[i];

}

学习笔记——java基本语法(数组「数组的常见算法」

如何理解:我们通过new的方式,给array2在堆空间中开辟了新的数组空间。将array数组中的元素一个一个赋值到 array2数组中。

4.数组元素的反转

/ /方法一:

// for(int i = 0;i < arr.length / 2;i++){

// String temp = arr[i];

// arr[i] = arr[arr.length – i -1];

// arr[arr.length – i -1] = temp;

// }

//方法二:

// for(int i = 0,j = arr.length – 1;i < j;i++,j–){

// String temp = arr[i];

// arr[i] = arr[j];

// arr[j] = temp;

// }

5.数组中指定元素的查找:搜索、检索。

5.1 线性查找:

实现思路:通过遍历的方式,一个一个的数据进行比较、查找。

适用性:具有普遍适用性。

5.2 二分法查找:

实现思路:每次比较中间值,折半的方式检索。

适用性:(前提:数组必须有序)

6.数组的排序算法

学习笔记——java基本语法(数组「数组的常见算法」

理解:

1)衡量 排序算法 的优劣:时间复杂度、空间复杂度、稳定性

2)排序的分类:内部排序 与 外部排序(需要借助于磁盘)

3)不同排序算法的时间复杂度

学习笔记——java基本语法(数组「数组的常见算法」

冒泡排序 的实现:–需要能手写出来

public class BubbleSortTest {

public static void main(String[] args) {

int[] arr = new int[]{43,32,76,-98,0,64,33,-21,32,99};

//冒泡排序

for(int i = 0;i < arr.length – 1;i++){

for(int j = 0;j < arr.length – 1 – i;j++){

if(arr[j] > arr[j + 1]){

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

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

System.out.print(arr[i] + “t”);

}

}

}

文章来源:智云一二三科技

文章标题:学习笔记——java基本语法(数组「数组的常见算法」

文章地址:https://www.zhihuclub.com/180374.shtml

关于作者: 智云科技

热门文章

网站地图