数组快速遍历和插入算法
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!"); } } }