java中的一维数组以及选择排序与插入排序

一.数组的定义:在java中,数组是用来存储相同数据类型的数据结构.当数组初始化完成后,java为数组分配一段连续的空间,其在内存中开辟的空间也随之固定,此时数组的长度将不再发生变化,即使数组中没有保存任何数据,其所占用的空间依然存在

二.定义数组的语法有以下两种:
数据类型[ ] 数组名=new 数据类型 [ 数组长度];
或者
数据类型 数组名 [ ] =new 数据类型 [数组长度]
如: int [ ] scores=new int[4];
String cities [ ]=new String [5];

三.数组进本要素
标识符–变量名
数组元素–值 1.数组本身的值–地址 2.元素值
元素下标 --从0开始
元素类型–类型数组长度固定不变,避免数组越界
使用数组四步走
声明变量:分配空间
赋值
处理数据

四.数组的初始化**
语法格式如下：
int scores[ ]={1,2,3,4}
或者 int scores={1,2,3,4}

五 .数组遍历
在编写程序时，数组与循环往往结合在一起使用，可以大大地简化代码，提高程序的编写效率，通常使用for循环遍历数组

六.算法
1.选择排序：(从小到大排序)从数组中挑选出最小值,放在 新数组的首位,再从剩余的元素中挑选出最小值,放在已挑出数组的后面,以此类推，代码如下：

2.插入排序：
1）从第一个元素开始，该元素可以认为已经被排序；
2）取出下一个元素，在已经排序的元素序列中从后向前扫描；
3）如果该元素（已排序）大于新元素，将该元素移到下一位置；
4）重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
5）将新元素插入到该位置后；
6）重复步骤2-5
代码如下：