升序
引入一个工具
-
知识
-
如何导入工具类
- 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";