Định nghĩa Insertion Sort là gì?
Insertion Sort là Sắp xếp chèn. Đây là nghĩa tiếng Việt của thuật ngữ Insertion Sort - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Sắp xếp chèn là một thuật toán sắp xếp trong đó các phần tử được chuyển cùng một lúc vào đúng vị trí. Nói cách khác, một sắp xếp chèn giúp trong việc xây dựng danh sách được sắp xếp cuối cùng, một mặt hàng tại một thời điểm, với sự chuyển động của các yếu tố cao xếp hạng. Một loại chèn có những lợi ích của sự đơn giản và chi phí thấp.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Trong một loại chèn, yếu tố đầu tiên trong mảng được coi là sắp xếp, ngay cả khi nó là một mảng được phân loại. Trong một loại chèn, mỗi phần tử trong mảng được kiểm tra với các yếu tố trước đó, kết quả là một danh sách được sắp xếp sản lượng ngày càng tăng. Với mỗi lần lặp, thuật toán sắp xếp loại bỏ một phần tử tại một thời điểm và tìm vị trí thích hợp trong mảng được sắp xếp và chèn nó ở đó. Lặp tiếp tục cho đến khi toàn bộ danh sách được sắp xếp.
What is the Insertion Sort? - Definition
Insertion sort is a sorting algorithm in which the elements are transferred one at a time to the right position. In other words, an insertion sort helps in building the final sorted list, one item at a time, with the movement of higher-ranked elements. An insertion sort has the benefits of simplicity and low overhead.
Understanding the Insertion Sort
In an insertion sort, the first element in the array is considered as sorted, even if it is an unsorted array. In an insertion sort, each element in the array is checked with the previous elements, resulting in a growing sorted output list. With each iteration, the sorting algorithm removes one element at a time and finds the appropriate location within the sorted array and inserts it there. The iteration continues until the whole list is sorted.
Thuật ngữ liên quan
- Algorithm
- Sorting Algorithm
- Bubble Sort
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
- Countermeasure
Source: Insertion Sort là gì? Technology Dictionary - Filegi - Techtopedia - Techterm