11.05 学习日报 数组进阶

原创老师链接

数组的算法

升序，引入一个工具

• 知识
  • 如何导入工具类
    • import 工具类的路径
• 例子
  • import java.util.Arrays;

使用工具

• sort方法
  • 帮我们把数组进行升序，由小到大
  • 会影响数组内部的结构
• 用法
  • Arrays.sort(数组);

参考代码

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {

        int[] nums = new int[]{2,5,3,2,6};

        Arrays.sort(nums);

        for(int i=0;i<nums.length;i++){
            System.out.println(nums[i]);
        }
    }
}

交换两个变量

使用第三个变量

• 代码

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int a = 11;
        int b = 22;
        int temp;

        System.out.println("数据交换前a与b的值" + a + "---" + b);
        // 让临时的变量接收一个数据
        temp = b;
        b = a;
        a = temp;

        // 数据交换成功
        System.out.println("数据交换后a与b的值" + a + "---" + b);
    }
}

• 核心代码

temp = b;
b = a;
a = temp;

不允许使用第三个变量

• 核心代码

a=a+b; 
b=a-b;
a=a-b;

光标移动的最大下标算法

• 数组会在哪里停下，取决于数组的长度。
• 如果数组的长度是n，那么
• 下标不会走到n/2

算法代码

public class Test {
    public static void main(String[] args) {
        // 初始化一个数组
        String[] strList = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k"};

        // 遍历时遇到哪个索引会停止的算法： 数组的长度除2取整
        int topIdx = strList.length / 2;

        // 开始遍历，让下标从0开始游走
        for (int i = 0; i < topIdx; i++) {
            // 把下标所在的值交给临时变量
            String temp = strList[i];
            // 获得交换索引值，计算出要与哪个索引进行数据交换
            int changeIndex = strList.length - 1 - i;
            // 把交换索引值，对应的数据赋值给当前光标所在空间
            strList[i] = strList[changeIndex];
            // 把临时变量的值，赋值给交换索引的值
            strList[changeIndex] = temp;
        }

        // 遍历数组，查看排序后的效果
        for (int j = 0; j < strList.length; j++) {
            System.out.print(strList[j]);
        }

    }
}

求最大值

算法

• 来一个临时变量
• 让数组成员的值与临时变量比较
• 谁大，就把谁的值赋给临时变量

代码

public class getmaxnum {
    public static void main(String[] args) {

        // 定义一个整数数组,同时给与初始值
        int[] numList = {11, 22, 4, 3, 55, 33};

        // 开始比较大小
        // 定义一个变量，用于保存最大的数据
        int temp = numList[0];

        // 开始鹿历
        for (int i = 1; i < numList.length; i++) {
            // 需要重复的事情就是
            // 拿temp的数据与下标所对应的数据进行大小比较，
            if (numList[i] > temp) {
                // 把当前下标对应的值，赋给temp变量
                temp = numList[i];
            }
        }

        System.out.println("最大的值是" + temp);
    }
}

追加数据

算法

• 遍历数组找到第一个出现null的位置
• 记录这个位置，并往数组的这个位置插入数据

代码

        String[] strList = new String[5];

        // 给空间赋值
        strList[0] = "hello";
        strList[1] = "java";
        strList[2] = "welcom";

        // 需要插入的数据
        String sendKey = "c#";

        // 插入算法
        for (int i = 0; i < strList.length; i++) {
            System.out.println(i);
            // 每一次进入循环要重复做的事情
            // 判断光标i所对应的值是否为null
            if (strList[i] == null) {
//                System.out.println("光标对应的值是null" + i);
                strList[i] = sendKey;
                break;
            }
        }

        for (int j = 0; j < strList.length; j++) {
            System.out.println(strList[j]);
        }

中部插入数据

伪代码

第一步：
找到最大有效数据的下标
int temp=0;
for(int m=0;m<数组.length;m++){
	if(数组[m]==null){
	temp = m;
	break;
}
temp--;

}

第二步：后移
// 数据后移的遍历
for(int i=temp;i>j;i--){
	数组[i+1]=数组[i];
}

第三步：
数据的插入
数组[j]=“html";