Bài tập Array trong Java có lời giải

package vn.eLib.baitap.array;

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

/**
 * Chương trình liệt kê số lần xuất hiện các phần tử trong một mảng
 * nhập từ bàn phím trong java.
 *
 * @author eLib.vn
 */
public class BaiTap19 {
  public static Scanner scanner = new Scanner(System. in );

  /**
     * main
     *
     * @param args
     */
  public static void main(String[] args) {
    System.out.print("Nhập số phần tử của mảng: ");
    int n = scanner.nextInt();
    // khởi tạo arr
    int[] arr = new int[n];
    System.out.println("Nhập các phần tử của mảng: ");
    for (int i = 0; i < n; i++) {
      System.out.printf("a[%d] = ", i);
      arr[i] = scanner.nextInt();
    }
    // tìm số lần xuất hiện của các phần tử
    Map < Integer,
    Integer > map = new TreeMap < Integer,
    Integer > ();
    for (int i = 0; i < n; i++) {
      addElement(map, arr[i]);
    }
    System.out.print("Các phần tử xuất hiện 1 lần: ");
    for (Integer key: map.keySet()) {
      if (map.get(key) == 1) {
        System.out.print(key + " ");
      }
    }
  }

  /**
     * Thêm từ vào map
     *
     * @param wordMap: map chứa các từ và số lần xuất hiện
     * @param sb: từ cần thêm vào wordMap
     */
  public static void addElement(Map < Integer, Integer > map, int element) {
    if (map.containsKey(element)) {
      int count = map.get(element) + 1;
      map.put(element, count);
    } else {
      map.put(element, 1);
    }
  }
}

package vn.eLib.baitap.array;

import java.util.Scanner;

/**
 * Chương trình sắp xếp mảng số nguyên theo thứ tự tăng dần.
 *
 * @author viettuts.vn
 */
public class BaiTap24 {
  public static Scanner scanner = new Scanner(System. in );

  /**
     * main
     *
     * @param args
     */
  public static void main(String[] args) {
    System.out.print("Nhập số phần tử của mảng: ");
    int n = scanner.nextInt();
    // khởi tạo arr
    int[] arr = new int[n];
    System.out.print("Nhập các phần tử của mảng: \n");
    for (int i = 0; i < n; i++) {
      System.out.printf("a[%d] = ", i);
      arr[i] = scanner.nextInt();
    }
    // sắp xếp dãy số theo thứ tự tăng dần
    sortASC(arr);
    System.out.println("Dãy số được sắp xếp tăng dần: ");
    show(arr);
  }

  /**
     * sắp xếp mảng số nguyên theo thứ tự tăng dần
     *
     * @param arr: mảng các số nguyên
     * @param n: số phần tử của mảng
     */
  public static void sortASC(int[] arr) {
    int temp = arr[0];
    for (int i = 0; i < arr.length - 1; i++) {
      for (int j = i + 1; j < arr.length; j++) {
        if (arr[i] > arr[j]) {
          temp = arr[j];
          arr[j] = arr[i];
          arr[i] = temp;
        }
      }
    }
  }

  /**
     * in các phần tử của mảng ra màn hình
     *
     * @param arr: mảng các số nguyên
     * @param n: số phần tử của mảng
     */
  public static void show(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
      System.out.print(arr[i] + " ");
    }
  }
}

4. Bài 4

Nhập số phần tử của mảng: 5
Nhập các phần tử của mảng: 
a[0] = 2
a[1] = 3
a[2] = 4
a[3] = 5
a[4] = 6
Nhập phần tử k = 1
Sắp xếp mảng tăng dần: 2 3 4 5 6 
Chèn phần tử 1 vào mảng.
Mảng sau khi chèn: 1 2 3 4 5 6