第六章 数组、排序和查找

news/2024/11/28 13:41:39/

一、数组(P156)

1. 数组介绍

数组可以存放多个同一类型的数据。数组也是一种数据类型,是引用类型。

即:数(数据)组(一组)就是一组数据。

2. 数组的使用

2.1 使用方式1:动态初始化

数组的定义:

数据类型        数组名[]        =        new        数据类型[大小]

public class Demo {public static void main(String[] args) {int[] a = new int[5];}
}

数组的引用(使用/访问/获取数组元素):

数组名[下标/索引/index]

2.2 使用方式2:动态初始化

先声明数组,再创建数组。

public class Demo {public static void main(String[] args) {int[] a;a = new int[5];}
}

2.2 使用方式3:静态初始化

数组的定义:

数据类型        数组名[]        =       {元素值,元素值...}

public class Demo {public static void main(String[] args) {int[] a = {1, 2, 3};}
}

3. 数组使用注意事项和细节

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

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

(3)数组创建后,如果没有赋值,有默认值

int 0,short 0,byte 0,long 0,float 0.0,double 0.0,char \u0000,boolean false,String null

(4)数组的下标是从 0 开始的

(5)数组下标必须在指定范围内使用,否则报:下标越界异常

(6)数组属引用类型,数组型数据是对象(object)

二、排序(P172)

排序是将多个数据,依指定的顺序进行排列的过程。

排序的分类:
(1)内部排序
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择
式排序法和插入式排序法)
(2)外部排序法:
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法
和直接合并排序法)

三、冒泡排序法

冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。

思路:

public class Demo {public static void main(String[] args) {int[] array = {24, 69, 80, 57, 13,100,-1};int max;for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - 1 - i; j++) {if (array[j] > array[j + 1]) {max = array[j];array[j] = array[j + 1];array[j + 1] = max;}}}System.out.println(Arrays.toString(array));}
}

四、二维数组(P176)

二维数组的元素是一维数组

public class Demo {public static void main(String[] args) {int[][] arr = {{0, 0, 0, 0, 0},{0, 0, 1, 0, 0},{0, 2, 0, 3, 0},{0, 0, 0, 0, 0}};for (int i = 0; i < arr.length; i++) {for (int j = 0; j < arr[i].length; j++) {System.out.print(arr[i][j]);}System.out.println();}}
}


http://www.ppmy.cn/news/165399.html

相关文章

我的LG液晶显示器电源灯怎么不亮了?

请教大家 我买了三个多月的一款LG52ST的 液晶电脑显示器电源灯为什么亮一下它自己又不亮了 &#xff1f;举例来说&#xff0c;如果开两个传奇游戏&#xff0c;从一个游戏画面切换到另一个游戏画面是它又会亮一会儿&#xff0c;然后不亮&#xff0c;这是为什么&#xff1f;恳请大…

LG GP750 显示器评测

LG GP750 采用了 31.5 英寸的 IPS 面板&#xff0c;2560 x 1440 分辨率&#xff0c;165Hz 刷新率&#xff0c;400 尼特典型亮度&#xff0c;拥有 DisplayHDR 400&#xff0c;99% sRGB 色域&#xff0c;1ms GTG 响应时间。 LG GP750更多使用感受和评价 http://www.adiannao.cn/d…

中韩几大电视机制造商的液晶面板采购订单从第二季度开始将出现强劲反弹 | 美通社头条...

美通社消息&#xff1a;根据Omdia电视显示和OEM资讯服务&#xff0c;期待已久的全球顶级韩国和中国电视制造商液晶电视面板订单需求复苏即将到来。Omdia预计2023年第二季度将出现19%的强劲反弹&#xff0c;预计50英寸和更大尺寸的屏幕订单将达到1.614亿台或同比增长8%。如果202…

基于P-Tuningv2轻量微调和推理chatglm

类ChatGPT的部署与微调(下)&#xff1a;从GLM、ChatGLM到MOSS、ChatDoctor、可商用_v_JULY_v的博客-CSDN博客随着『GPT4多模态/Microsoft 365 Copilot/Github Copilot X/ChatGPT插件』的推出&#xff0c;绝大部分公司的技术 产品 服务&#xff0c;以及绝大部分人的工作都将被革…

LG gram 2023款 评测

LG gram 2023 将会搭载英特尔 13代酷睿新品&#xff0c;而且配备 RTX 3050 独显&#xff0c;支持 VRR 可变刷新率。 在本月初的 CES 2023 上&#xff0c;LG 面向全球推出这款笔记本电脑&#xff0c;包括全新 gram Ultraslim 和 gram Style&#xff0c;国行定价暂未可知。 LG g…

lg显示器工厂模式怎么进入_LG液晶显示器进入工厂模式方法.概要

显示器工厂模式的进入方法集锦 1.TCL 显示器 1 ) M1502 显示器 面板按键:“-”,“+”,“←”,“→”,电源开关“◎”。 工厂模式:首先关闭显示器电源开关,再同时按住“-“与”→”不松手,打开显示器电源开关,当显示器屏幕 出现图像时松开手,这时即进入工厂模式,屏显 …

显示屏

1、LCD &#xff08;Liquid Crystal Display&#xff09; 1888年莱尼泽&#xff08;Friedrich Reinitzer&#xff09;从植物中提炼出一种称为螺旋性甲苯酸盐的化合物&#xff0c;加热具有两个不同温度的熔点&#xff0c;在某一温度范围内却具有液体和结晶双性质的物质&#xf…

lg显示器工厂模式怎么进入_LG液晶显示器进入工厂模式方法

显示器工厂模式的进入方法集锦 1.TCL 显示器 1 ) M1502 显示器 面板按键:“-”,“+”,“←”,“→”,电源开关“◎”。 工厂模式:首先关闭显示器电源开关,再同时按住“-“与”→”不松手,打开显示器电源开关,当显示器屏幕 出现图像时松开手,这时即进入工厂模式,屏显 …