Sắp xếp chèn là một thuật toán sắp xếp đơn giản phù hợp với các tập dữ liệu nhỏ. Trong mỗi lần lặp lại, thuật toán
- Xóa một phần tử khỏi một mảng
- So sánh nó với giá trị lớn nhất trong mảng
- Di chuyển phần tử đến vị trí chính xác của nó.
Đây là cách quy trình hoạt động bằng đồ thị
Chương trình JAVA để sắp xếp một mảng bằng cách sử dụng thuật toán sắp xếp chèn.
gói com.guru99;public class InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Trước khi sắp xếp chèn");printArray (myArray);inserttionSort (myArray); // sắp xếp mảng bằng cách sử dụng chức năng sắp xếp chènSystem.out.println ("Sắp xếp sau khi chèn");printArray (myArray);}public static void inserttionSort (int arr []){int n = arr.length;for (int i = 1; i -1) && (arr [j]> key)){System.out.println ("So sánh" + key + "và" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = key;System.out.println ("Hoán đổi phần tử: Mảng mới sau khi hoán đổi");printArray (arr);}}static void printArray (int [] array) {for (int i = 0; i
Đầu ra mã:
Before Insertion Sort860 8 200 9Sort Pass Number 1Comparing 8 and 860Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 200 and 860Swapping Elements: New Array After Swap8 200 860 9Sort Pass Number 3Comparing 9 and 860Comparing 9 and 200Swapping Elements: New Array After Swap8 9 200 860After Insertion Sort8 9 200 860