Sắp xếp mảng số nguyên trong Java



Đề bài: Viết chương trình sử dụng ngôn ngữ lập trình Java để sắp xếp mảng các số nguyễn theo thứ tự tăng dần giá trị các phần tử
Yêu cầu kiến thức:

  • Xác định đúng kiểu dữ liệu các biến
  • Sử dụng vòng lặp for và lệnh điều kiện để sắp xếp mảng theo chiều tăng dần

Code tham khảo dưới đây được viết trên JDK 8.x:


package timoday;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // Nhap so luong phan tu
        System.out.print("Nhap vao so luong phan tu n = ");
        int n = sc.nextInt();

        // Khai bao mang
        int[] a = new int[n];

        // Nhap mang
        System.out.println("Nhap vao mang cac so nguyen:");
        nhapMang(a, n, sc);

        // Hien thi mang
        System.out.println("Mang vua nhap la:");
        hienThi(a, n);

        // Sap xep mang theo chieu tang dan
        System.out.println("\nMang sau khi sap xep tang dan la:");
        sapXepTangDan(a, n);
        hienThi(a, n);

        sc.close();
    }

    private static void nhapMang(int[] a, int n, Scanner sc) {
        for (int i = 0; i < n; i++) {
            System.out.print("Phan tu thu " + (i + 1) + " la: ");
            a[i] = sc.nextInt();
        }
    }

    private static void hienThi(int[] a, int n) {
        for (int i = 0; i < n; i++) {
            System.out.print(a[i] + "\t");
        }
    }

    private static void sapXepTangDan(int[] a, int n) {
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                if (a[i] > a[j]) {
                    int tg = a[i];
                    a[i] = a[j];
                    a[j] = tg;
                }
            }
        }
    }
}


Kết luận:

  • Bạn có thể tham khảo thêm khóa học lập trình C từ cơ bản đến nâng cao. Xem tại đây
  • Bạn có thể tham khảo thêm khóa học Thành thạo lập trình C#. Xem tại đây

Có thể bạn sẽ thích…

Trả lời

EnglishVietnamese