Blog này sẽ thảo luận về cách sử dụng và triển khai “Bubble Sort” trong Java.
'Sắp xếp bong bóng' trong Java là gì?
Các ' Sắp xếp bong bóng ” thuật toán là thuật toán sắp xếp đơn giản nhất. Trong thuật toán này, một mảng được duyệt bắt đầu từ phần tử đầu tiên cho đến phần tử cuối cùng sao cho mỗi phần tử được so sánh với phần tử tiếp theo. Trong trường hợp phần tử đứng trước lớn hơn phần tử đứng sau trong mảng thì cả hai phần tử được đổi chỗ cho nhau.
Thời gian phức tạp
Có hai vòng lặp lồng nhau trong thuật toán sắp xếp bong bóng. Do đó độ phức tạp thời gian sẽ là “ O(n^2) ', Ở đâu ' N ” tương ứng với độ dài của mảng cần sắp xếp.
Triển khai “Sắp xếp bong bóng” trong Java
Trong minh họa dưới đây, việc triển khai thuật toán sắp xếp bong bóng sẽ được thực hiện và giải thích từng bước:
công cộng tĩnh khoảng trống thuật toánSắp xếp ( int [ ] mảng bong bóng, int chiều dài ) {
vì ( int Tôi = 0 ; Tôi < chiều dài - 1 ; Tôi ++ ) {
vì ( int j = 0 ; j < chiều dài - Tôi - 1 ; j ++ ) {
nếu như ( mảng bong bóng [ j + 1 ] < mảng bong bóng [ j ] ) {
int trao đổi giá trị = mảng bong bóng [ j ] ;
mảng bong bóng [ j ] = mảng bong bóng [ j + 1 ] ;
mảng bong bóng [ j + 1 ] = trao đổi giá trị ;
} }
} }
int [ ] đã choArray = { 4 , 2 , 1 , 3 , 10 , số 8 , mười lăm } ;
int chiều dài mảng = đã choArray. chiều dài ;
thuật toánSắp xếp ( đã choArray,arrayLength ) ;
Hệ thống . ngoài . in ( 'Mảng sắp xếp bong bóng trở thành:' ) ;
vì ( int Tôi = 0 ; Tôi < chiều dài mảng ; ++ Tôi ) {
Hệ thống . ngoài . in ( đã choArray [ Tôi ] + '' ) ;
}
Theo mã đã cho, hãy làm theo hướng dẫn nhập ngũ:
- Trước hết, hãy xác định hàm “ algobubbleSort() ” trong đó tham số trước trỏ đến mảng đã truyền cần được sắp xếp và tham số sau trỏ đến độ dài (mảng) của nó.
- Trong định nghĩa hàm, lặp qua từng phần tử mảng tích lũy trong phần đầu tiên “ vì ' vòng.
- Trong bước tiếp theo, áp dụng một bên trong “ vì ” lặp lại cho đến phần tử mảng cuối cùng thứ hai. Đó là bởi vì, tại mỗi lần lặp lại, phần tử mảng lớn nhất sẽ được đặt ở chỉ mục cuối cùng; do đó, nó được tránh trong lần lặp lại này.
- Trong cái sau “ vì ”, hãy kiểm tra điều kiện sao cho nếu phần tử trước lớn hơn phần tử tiếp theo, thì các giá trị sẽ hoán đổi theo cách sao cho giá trị nhỏ hơn được đặt trước theo thứ tự tăng dần, v.v. với các giá trị được lặp lại tiếp theo.
- Trong phần chính, hãy khai báo một mảng bao gồm các giá trị số nguyên đã nêu theo cách chưa sắp xếp.
- Trong bước tiếp theo, hãy liên kết “ chiều dài ” với mảng để trả về độ dài của mảng.
- Sau đó, gọi hàm đã xác định bằng cách chuyển mảng đã khai báo và độ dài của nó dưới dạng tham số (hàm) của nó.
- Cuối cùng, lặp qua mảng xem xét độ dài của nó và hàm được truy cập sẽ “ Sắp xếp bong bóng ” mảng tăng dần.
đầu ra
Trong đầu ra ở trên, có thể thấy rằng mảng đã cho đã được sắp xếp tương ứng.
Phần kết luận
“ Sắp xếp bong bóng ” trong Java được thực hiện bằng cách duyệt một mảng từ phần tử đầu tiên đến phần tử cuối cùng và mỗi phần tử được so sánh với phần tử tiếp theo từng bước sao cho mảng được truy xuất theo thứ tự tăng dần. Blog này trình bày chi tiết về thuật toán và triển khai sắp xếp bong bóng trong Java.