Bubble Sort
June 24, 2025
04:33 AM
No headings found
Loading content...
Related Posts
Theory Data Structure And Algorithms
No headings found
Related Posts
Theory Data Structure And Algorithms
Approach
Bubble Sort là một thuật toán sắp xếp đơn giản, hoạt động bằng cách lặp đi lặp lại qua mảng, so sánh từng cặp phần tử liền kề và hoán đổi chúng nếu chúng sai thứ tự. Quá trình này lặp lại cho đến khi không còn hoán đổi nào nữa, nghĩa là mảng đã được sắp xếp. Sau mỗi vòng lặp, phần tử lớn nhất trong đoạn chưa sắp xếp sẽ "nổi" lên cuối mảng, giống như bong bóng nổi lên mặt nước
Các bước chính:
Time and space complexity
Solution
1export default function bubbleSort(arr: Array<number>): Array<number> {
2 for (let i = 0; i < arr.length; i++) {
3 for (let j = 0; j < arr.length - i; j++) {
4 if (arr[j] > arr[j + 1]) {
5 [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
6 }
7 }
8 }
9 return arr;
10}arr.length - i