黑马程序员————数组（day4）

----------------------ASP.Net+Android+IOS开发----------------------期待与您交流！

数组

数组的定义

概念：同一种类型数据的集合。其实数组就是一个容器。

数组的好处：可以自动给数组中的元素从0开始编号，方便操作这些元素。

格式1： 元素类型[] 数组名 = new 元素类型[元素个数或数组长度]；

示例： int[] arr = new int[5];

格式2： 元素类型[] 数组名 = new 元素类型[]{元素，元素，......};

示例： int[] arr = new int[]{1,2,3.4};

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

编译时报错：

ArrayIndexOutOfBoundsException 3: 运行时出现这个异常，表示操作数组时，访问到了数组中不存在的角标。

NullPornterException: （空指针异常）当引用没有任何指向值为null的情况，该引用还在用于操作实体。

数组的操作：

获取数组中的元素，通常会用到遍历。

数组中有一个属性可以直接获取到数组元素个数 .length

使用方法：数组名称.length

上图就是遍历该数组中的元素并且按格式打印

取最值:

获取数组中的最大值.

思路：

1.获取最值需要进行比较，每一次比较都会有一个较大的值，因为该值不确定。

通过一个变量进行临储。

2.让数组中的没一个元素都和这个变量中的值进行比较。

如果大于了变量中的值，就用该变量记录较大值。

3.当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

步骤：

1.定义变量，初始化为数组中任意一个元素即可。

2.通过循环语句对数组进行遍历。

3.在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该遍历。

需要定义一个功能来完成，以便提高复用性。

1.明确结果，数组中的最大元素 int.

2.未知内容：一个数组.int[]

代码如下：

数组排序：

/*
对给定数组进排序：{2,3,5,1,6,8,4,7,9}
*/
public class Sort {
public static void selectSort(int[] arr){
for(int x = 0; x<arr.length-1; x++){
for(int y = x+1; y<arr.length; y++){
if(arr[x]>arr[y]){
/*
以下进行换位，定义一个第三方变量temp
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
*/
swap(arr, x, y);
}
}
}
/*
以上为选择排序
内循环结束一次，最值出现在头角标的位置
*/
}
public static void bubblingSort(int[] arr){
for(int x = 0; x<arr.length-1; x++){
for(int y = 0; y<arr.length-x-1; y++){    //-x:让每一次比较的元素减少。  -1：避免角标越界。
if(arr[y]>arr[y+1]){
/*
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
*/
swap(arr, y, y+1);
}
}
}
/*
以上为冒泡排序：相邻的两个元素进行比较，如果符合条件进行换位
第一圈，最值出现在最后位。
*/
}
public static void bianLi(int[] arr){
System.out.print("[");
for(int x = 0; x<arr.length; x++){
if(x!=arr.length-1)
System.out.print(arr[x] + ",");
else
System.out.println(arr[x] + "]");
}
}
/*
无论什么排序，都需要对满足条件的元素进行位置互换，
所以可以把这部分相同的代码提取出来，单独封装成一个函数。
*/
public static void swap(int[] arr, int a, int b){
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
public static void main(String[] args){
int[] arr = {2,3,5,1,6,8,4,7,9};
bianLi(arr);
bubblingSort(arr);
bianLi(arr);
//Arrays.sort(arr); Java中已经定义好的一种排序方式。开发中，对数组排序，要使用该语句代码。（需要导入java.util.*）
}
}

二维数组

格式1： int[][] arr = new int[2][3];

定义了名称为arr的二维数组

二维数组中有3个以为数组

每一个一维数组中有2个元素

一维数组的名称分别为arr[0], arr[1], arr[2]

给第二个一维数组2脚标位赋值为78写法是：arr[1][2] = 78;

图中栈内存有arr,有个内存地址指向堆内存二维数组的内存地址

堆内存中有个二维数组里装了两个一维数组数组arr[0]和arr[1]

如果要想给第二个一维数组的二脚标赋值78那就可以写成：arr[1][2] = 78

格式2： int[][] arr = new int[3][];

二维数组中有3个一维数组

每一个一维数组都是默认初始化值null

可以对这个三个一维数组分别进行初始化

arr[0] = new int[3];

arr[1] = new int[1];

arr[2] = new int[2];

格式3： int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};

例：比如一个公司有3个销售组，想获取这个公司的总销售额

代码如下：

----------------------ASP.Net+Android+IOS开发----------------------期待与您交流！

详情请查看：http://edu.csdn.net

黑马程序员————数组（day4）相关推荐

黑马程序员--数组与集合互相转变
--------- android培训.java培训.期待与您交流! --------- 7 数组与集合的相互转变 7.1 数组转变成集合 1,为什么把数组转变成集合呢?有什么好处呢? 数组转变成集合 ...
黑马程序员——c语言学习心得——函数传递二维数组
黑马程序员--c语言学习心得--函数传递二维数组 -------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一.定义指针的时候一定要初始化. 变量 ...
【黑马程序员 C++教程从0到1入门编程】【笔记1】数据类型、运算符、程序流程结构、数组、函数、指针、结构体
黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难文章目录 1.C++初识 1.1 第一个c++程序 1.2 注释 1.3 变量 1.4 常量 1.5 关键字 1.6 标识符命名规则 2 ...
黑马程序员C语言基础（第五天）运算符与表达式、程序流程结构、数组和字符串、函数
https://www.bilibili.com/video/BV15W411K7k6?p=93&spm_id_from=pageDriver 黑马程序员C语言基础(第五天)运算符与表达式.程 ...
黑马程序员匠心之作|C++教程从0到1入门编程（60 指针-const修饰指针61 指针-指针和数组62 指针-指针和函数63 指针-指针配合数组和函数的案例）
黑马程序员匠心之作|C++教程从0到1入门编程(60 指针-const修饰指针61 指针-指针和数组62 指针-指针和函数63 指针-指针配合数组和函数的案例) 一.60 指针-const修饰指针二 ...
【黑马程序员 C++教程从0到1入门编程】【笔记3】C++核心编程（内存分区模型、引用、函数提高）
黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难文章目录 1 内存分区模型 1.1 程序运行前 1.2 程序运行后(手动开辟内存:c语言malloc,c++new) 1.3 new操作 ...
【黑马程序员 C++教程从0到1入门编程】【笔记2】通讯录管理系统
黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难文章目录 1.系统需求 2.创建项目 2.1 创建项目 3.菜单功能 4.退出功能 5.添加联系人 5.1 设计联系人结构体 5.2 设 ...
黑马程序员C语言基础（第八天）复合类型（自定义类型）（结构体）、共用体（联合体）、枚举enum、 typedef
黑马程序员C语言基础(第一天) 黑马程序员C语言基础(第二天) 黑马程序员C语言基础(第三天) 黑马程序员C语言基础(第四天)数据类型黑马程序员C语言基础(第五天)运算符与表达式.程序流程结构.数组 ...
黑马程序员C语言基础（第七天）内存管理
黑马程序员C语言基础(第一天) 黑马程序员C语言基础(第二天) 黑马程序员C语言基础(第三天) 黑马程序员C语言基础(第四天)数据类型黑马程序员C语言基础(第五天)运算符与表达式.程序流程结构.数组 ...

黑马程序员————数组（day4）

黑马程序员————数组（day4）相关推荐

最新文章

热门文章