Định nghĩa Bubble Sort là gì?
Bubble Sort là Bubble Sort. Đây là nghĩa tiếng Việt của thuật ngữ Bubble 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
Bubble sort là một thuật toán sắp xếp mà công trình bằng cách liên tục đẩy mạnh thông qua danh sách mà cần phải được sắp xếp, so sánh từng cặp các mặt hàng lân cận và trao đổi chúng nếu họ theo thứ tự sai. thủ tục đi qua này được lặp lại cho đến khi không giao dịch hoán đổi được yêu cầu, chỉ ra rằng danh sách được sắp xếp. Bubble sort được tên của nó bởi vì các yếu tố nhỏ hơn bong bóng về phía trên cùng của danh sách.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Bubble sort có một trường hợp xấu nhất và độ phức tạp trung bình của O (n2), trong đó n là số lượng các mục được sắp xếp. Không giống như các thuật toán sắp xếp khác, bong bóng sắp xếp phát hiện cho dù danh sách sắp xếp được xây dựng một cách hiệu quả vào các thuật toán. Bubble sort hiệu suất trên một danh sách đã được sắp xếp là O (n).
What is the Bubble Sort? - Definition
Bubble sort is a sorting algorithm that works by repeatedly stepping through lists that need to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. This passing procedure is repeated until no swaps are required, indicating that the list is sorted. Bubble sort gets its name because smaller elements bubble toward the top of the list.
Understanding the Bubble Sort
Bubble sort has a worst-case and average complexity of O(n2), where n is the number of items sorted. Unlike the other sorting algorithms, bubble sort detects whether the sorted list is efficiently built into the algorithm. Bubble sort performance over an already sorted list is O(n).
Thuật ngữ liên quan
- Algorithm
- Sorting Algorithm
- Array
- Quicksort
- Insertion Sort
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
Source: Bubble Sort là gì? Technology Dictionary - Filegi - Techtopedia - Techterm