数组基础

比眉伴天荒 2021-10-30 07:46 159阅读 0赞

## 关于数组： ##

*  创建数组前必须告知JVM该数组存储数据的数量，该数量决定了内存空间的分配（只能记录一组相同的数据)
 *  访问写入的数组，必须要知道数据写入的位置，数据存储在数组中的位置和索引，索引根据数据写入的顺序从0开始分配

数组中存储的每一个变量称为元素  
数组也是数据类型，每个数组都有一个数组名（变量名）每一个元素都有默认值

数组的缺点：  
数组在创建完毕后，（长度）数组的数量不可变

## 数组的创建： ##

1.  String\[ \] array;  
    String\[ \] array = new String\[5\];
2.  int\[ \] array = new int\[ \]\{1,2,3,4,5\};
3.  int\[ \] array = \{1,2,3,4,5\}; //一般不用

## 属性： ##

获取数组的元素数量  
int length = array.length;

\*\*

> 数组的长度与字符串的长度球的方法的去区别： 数组的长度是 数组名.length 字符串的长度是 字符串名.length()\*\*

## 访问数组元素： ##

String value = array\[10\]  
10是在数组中的第11个元素，因为数组也是从0开始索引的

## 数组排序算法： ##

**A：选择排序法**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_8_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2REaXJnZQ_size_6_color_FFFFFF_t40]  
这里一共是5个元素，一共是四个轮次，所以是元素数量减去一，因为每一次自己不用跟自己进行比较  
嵌套循环中，次数是元素数减轮数再减去1  
在嵌套的循环中对数据进行判断，不符合则调换顺序  
每次红色圈圈是下一次进行比较的两个数，蓝色是每一轮下来之后，固定的值

**B：冒泡排序法**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_5_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2REaXJnZQ_size_3_color_FFFFFF_t_30]冒泡每一次都将前一位数和后一位数进行比较，如果不满足条件则交换两数，与选择排序不同的是，两个数在数组中的索引值不同，选择排序是两个数的索引值一个是轮数中的索引值，一个是次数中的索引值，而冒泡排序中，两个数的索引值都是次数中的索引值，是加1和不加1的关系，红色依旧是要进行比较的两个数  
蓝色依旧是已经固定下来的数。

选择排序和冒泡排序的一点小区别：  
选择排序是从前往后固定数值的，而冒泡是从后往前固定值的

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_8_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2REaXJnZQ_size_6_color_FFFFFF_t40]: /images/20211029/0977ba97adef4592a56ce03e7f0417a4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_5_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2REaXJnZQ_size_3_color_FFFFFF_t_30]: /images/20211029/294cdfe7f36748b7b72c8ae03df28943.png