数组快速遍历和插入算法

for each 快速遍历

  1. int 表示数组元素的数据类型
  2. item 表示迭代变量
  3. 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!");
        }


    }
}
经验分享 程序员 微信小程序 职场和发展