Java - Các phương thức sắp xếp các giá trị trong mảng(sort array)

Bài viết này sẽ hướng dẫn một số phương thức sắp xếp các giá trị trong mảng(array). Có 3 phương thức sắp xếp sau:

• Phương thức sắp xếp theo kiểu tăng dần.
• Phương thức sắp xếp theo kiểu giảm dầm.
• Phương thức sắp xếp theo kiểu chọn lựa vi trí(index) sắp xếp.

Đầu tiên ta cần tạo một mảng(array) để là ví dụ cho bài viết này.

String [] stringArray = {"AAA", "CCC", "DDD", "000", "111", "333", "222"};
       
System.out.println("****** Mảng String không được phân loại. *******");
for (String str : stringArray) {
    System.out.println(str);
}

Output:

****** Mảng String không được phân loại. *******
000
111
222
333
AAA
CCC
DDD

Khi chạy mảng code trên ta thấy mảng stringArray chư được sắp xếp. Sau đây ta sẽ tiếp tục thực nghiệm các phương thức phân loại nói trên.

Phương thức sắp xếp theo kiểu tăng dần.

//Sắp xếp mảng theo kiểu tăng dần.
//Sort array in ascending order
Arrays.sort(stringArray);

System.out.println("****** Sắp xếp mảng theo kiểu tăng dần. *******");
for (String str : stringArray) {
    System.out.println(str);
}   

Output:

****** Sắp xếp mảng theo kiểu tăng dần. *******
000
111
222
333
AAA
CCC
DDD

Phương thức sắp xếp theo kiểu giảm dần.

//sắp xếp theo kiểu giảm dần.
//Sort array in reverse order
Arrays.sort(stringArray, Collections.reverseOrder());

System.out.println("****** Sắp xếp theo kiểu giảm dần. *******");
for (String str : stringArray) {
    System.out.println(str);
}

Output:

****** Sắp xếp theo kiểu giảm dần. *******
DDD
CCC
AAA
333
222
111
000

Phương thức sắp xếp theo kiểu chọn lựa vi trí(index) sắp xếp. Trong một vài trường hợp ta có thể gặp một vài yêu dầu sắp theo dạng từng vùng, ví dụ như yêu cầu sắp xếp từ mảng thứ 3 tới thứ 6, các mảng còn lại thì giữ nguyên trình tự sắp xếp.

//Sắp xếp theo kiểu chọn lựa vi trí(index) sắp xếp, từ vị trí 3 tới 6.
//Selective Sort String Array
Arrays.sort(stringArray, 3, 6);

System.out.println("****** Sắp xếp theo kiểu chọn lựa vi trí(index) sắp xếp. *******");
for (String str : stringArray) {
    System.out.println(str);
}

Output:

****** Sắp xếp theo kiểu chọn lựa vi trí(index) sắp xếp *******
DDD
CCC
AAA
111
222
333
000

Để sử dụng các hàm và phương thức bạn cần import các thư viện java sau:

import java.util.List;
import java.util.Arrays;
import java.util.ArrayList;
import java.util.Set;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Collections;