数组快速遍历和插入算法
for each 快速遍历
- int 表示数组元素的数据类型
- item 表示迭代变量
- arr 表示迭代(需要遍历的)数组
for(int item:arr){
System.out.println(item);
}
}
例子:
package com.homework.sxt;
import java.util.Scanner;
public class Test2 {
public static void main(String[] args) {
String[]arr = new String[5];
Scanner scan = new Scanner(System.in);
System.out.println("请输入五句话:");
String input ;
for (int i=0;i<arr.length;i++){
input = scan.nextLine();
arr[i] = input;
}
System.out.println("*********");
for (String item:arr
) {
System.out.println(item);
}
System.out.println("**********");
for (int i=arr.length-1;i>=0;i--){
System.out.println(arr[i]);
}
}
}
插入算法 向有序的数组添加一个元素依然保持数组有序 [1]找位置 [2]移动元素 [3]添加元素
```java
package com.array.sxt;
import java.util.Scanner;
public class ArrayDemo07 {
public static void main(String[] args) {
int[] arr = {
2,3,5,7,9,10,23,0};
Scanner scan = new Scanner(System.in);
System.out.println("请输入要插入的元素:");
int num = scan.nextInt();
int index = -1;
for (int i = 0; i < arr.length ; i++) {
if (arr[i] >= num){
index = i;
break;
}
}
if (index >= 0){
System.out.println("you find it!" + " " + index);
for (int i=arr.length-1;i>=index;i--){
arr[i] = arr[i-1];
}
arr[index] = num;
for (int item:arr
) {
System.out.print(item + " ");
}
}else{
System.out.println("sorry!");
}
}
}
