数组
1.类型一致的一组数据，其实相当于集合概念。
数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。其中,每一个数据称作一个数组元素(item),每个数组元素可以通过一个下标/索引来(index)访问它们.
1）数组变量：是引用类型变量（不是基本变量）引用变量通过数组的内存地址位置引用了一个数组（数组对象）。
2） ①数据类型 变量[] = new int[]{值1，值2，…}
②数据类型[] ary = new int[]{值1，值2，…} --> 推荐这种写法
int[] ary1 = new int[]{2,3,4}; //创建数组时候直接初始化元素
int[] ary2 = {2,3,4}; //数组静态初始化，只能在声明变量的同时直接赋值
//ary2 = {4,5,6}; //编译错误，不能用于赋值等情况
ary2 = new int[]{4,5,6};
3）数组元素的访问：①数组长度：长度使用属性访问，ary.length 获取数组下标。②数组下标：范围：0 ~ length-1就是[0,length)，超范围访问会出现下标越界异常。③使用[index] 访问数组元素：ary[2]。④迭代：就是将数组元素逐一处理一遍的方法。
案例:声明一个数组申请空间并赋值
public class Test01{
public static void main(String[] args){
// 声明一个数组
// int ary[];
int a;
// 【1】声明数组变量
int[] ary;
// 【2】给数组变量分配空间
// 给arr申请了5个连续的整形的int空间。
ary = new int[5];
// 【3】给每个空间赋值
ary[0] = 10;
ary[1] = 20;
ary[2] = 30;
ary[3] = 40;
ary[4] = 50;
// 【4】访问元素
System.out.println(ary[0]);
System.out.println(ary[1]);
System.out.println(ary[2]);
// System.out.println(arr[5]);
}
}
2.数组的内存空间
① jvm根据后面值的个数申请空间并把值赋值到对于空间
public class Test02{
public static void main(String[] args){
// 【1】数组的声明方式
int[] ary = new int[5];
ary[0] = 10;
ary[1] = 20;
System.out.println(ary);
// 【2】值声明
int[] ary2;
ary2 = new int[]{10,20,30,40,50};
// int[] ary2 = new int[]{10,20,30,40,50};
System.out.println(ary2.length);
System.out.println(ary2[0]);
System.out.println(ary2[4]);
// 【3】数组的字面量声明
int[] ary3 = {10,20,30,40};
// 字面量声明不支持分开赋值
/*
int[] ary3;
ary3 = {10,20,30,40};
*/
System.out.println(ary3.length);
System.out.println(ary3[0]);
System.out.println(ary3[3]);
}
}
八种常见排序算法---插入算法
① 一个数组有序，添加一个元素后，数组依然有序。
public class Test07{
public static void main(String[] args){
// 一个有序的数组,向该数组中添加一个元素，数组依然有序。
int[] ary = {1,3,7,9,12,20,0};
int t = 0;
// 【1】找位置
int loc = -1; // 表示t应该添加到的位置
for(int i = 0;i<ary.length-1;i++){
if(ary[i] >= t){
loc = i;
break;
}
}
System.out.println("loc = "+loc);
if(loc < 0){ // 没找到合适的位置
arr[ary.length-1] = t;
}else{
// 【2】依次后移
for(int j=ary.length-1;j>loc;j--){
ary[j] = ary[j-1];
}
// 【3】添加插入的值
ary[loc] = t;
}
// 验证
for(int i = 0;i<ary.length;i++){
System.out.print(ary[i]+"\t");
}
}
}
八种常见排序算法---删除算法
① 一个有序的数组，删除一个元素后依然有序。
public class Test08{
public static void main(String[] args){
// 删除算法
int[] ary = {1,3,7,9,12,20};
int t = 1;
// 【1】找位置
int loc = -1;
for(int i=0;i<ary.length;i++){
if(t == ary[i]){
loc = i;
break;
}
}
// 【2】移动元素
if(loc < 0){
System.out.println(t+"在数组中不存在");
}else{
for(int j = loc;j<ary.length-1;j++){
ary[j] = ary[j+1];
}
// 【3】最后一个元素置0
ary[ary.length-1] = 0;
}
// 验证
for(int i = 0;i<ary.length;i++){
System.out.print(ary[i]+"\t");
}
}
}
八种常见排序算法---冒泡排序算法
例如：对5，3，4，2，1；数字进行排序
编程思路↓
示例：
public class Test10{
public static void main(String[] args){
// 对一个无序的数组进行排序
int[] ary = {10,5,3,4,2,9,7};
int tmp = 0;
for(int i=0;i<ary.length-1;i++){ // 外层控制趟数
for(int j=0;j<ary.length-1-i;j++){ // 两两比较
if(ary[j]>ary[j+1]){
tmp = arr[j];
ary[j] = ary[j+1];
ary[j+1] = tmp;
}
}
}
for(int i=0;i<ary.length;i++){
System.out.print(ary[i]+"\t");
}
}
}
每日一题：
求1到几的阶乘之和；
import java.util.Scanner;
public class Test01 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println("输入一个数");
int t = sc.nextInt();//控制台输入
int s =1 ;
int sum = 0; for(int i=1; i<=t; i++){
s *= i; //输入的数的阶乘
sum += s;//从1到输入的数的阶乘之和
}
System.out.println(t + "的阶乘为："+s);
System.out.println("第1 到" + t +"的阶乘和为："+sum);
} }