Bài viết này thảo luận về một cách dễ dàng để triển khai Sắp xếp bong bóng trong lập trình C.
Bubble-Sort trong lập trình C là gì?
TRONG sắp xếp bong bóng , các phần tử được sắp xếp lặp đi lặp lại theo thứ tự tăng dần hoặc giảm dần, tùy thuộc vào sở thích của người dùng. Quá trình sắp xếp trong C bắt đầu bằng cách tìm kiếm chỉ mục đầu tiên và so sánh các phần tử thứ nhất và thứ hai. Nếu phần tử chỉ mục đầu tiên lớn hơn phần tử thứ hai, chúng sẽ được đổi chỗ. Quá trình so sánh và hoán đổi tương tự được lặp lại cho phần tử chỉ mục thứ hai và phần tử thứ ba cho đến khi tất cả các phần tử được sắp xếp.
Sắp xếp bong bóng hoạt động như thế nào?
Dưới đây là hướng dẫn từng bước để thực hiện Sắp xếp bong bóng trong C
Hãy xem xét mảng đầu vào {5, 3, 1, 4, 6} . Để sắp xếp mảng này bằng cách sử dụng Sắp xếp bong bóng , chúng tôi làm theo các đường chuyền dưới đây:
Đầu tiên vượt qua:
(5 3 1 4 6) -> (3 5 1 4 6), Đổi chỗ cho 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Đổi chỗ cho 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Hoán đổi từ 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Không hoán đổi vì tất cả các phần tử đều theo thứ tự.
Vượt qua thứ hai:
(3 1 4 5 6) -> (1 3 4 5 6), Đổi chỗ vì 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Không hoán đổi vì tất cả các phần tử đều theo thứ tự.
Vượt qua thứ ba:
(1 3 4 5 6) -> (1 3 4 5 6), Không hoán đổi vì tất cả các phần tử đều theo thứ tự.
Mảng được sắp xếp và thuật toán nhận ra điều này sau lần thứ ba vì không có hoán đổi.
Chương trình sắp xếp bong bóng trong C
Sau đây là việc thực hiện Sắp xếp bong bóng trong lập trình C.
#includeint chủ yếu ( ) {
int mảng [ 100 ] , N , x , Và , S ;
bản inf ( 'Vui lòng nhập số phần tử mảng:' ) ;
quét ( '%d' , & N ) ;
bản inf ( 'Vui lòng nhập các giá trị phần tử:' ) ;
vì ( x = 0 ; x < N ; x ++ )
quét ( '%d' , & mảng [ x ] ) ;
vì ( x = 0 ; x < N - 1 ; x ++ ) {
vì ( Và = 0 ; Và < N - x - 1 ; Và ++ ) {
nếu như ( mảng [ Và ] > mảng [ Và + 1 ] ) {
S = mảng [ Và ] ;
mảng [ Và ] = mảng [ Và + 1 ] ;
mảng [ Và + 1 ] = S ; }
}
}
bản inf ( 'Mảng được sắp xếp sau khi sử dụng sắp xếp bong bóng:' ) ;
vì ( x = 0 ; x < N ; x ++ )
{
bản inf ( '%d' , mảng [ x ] ) ;
}
trở lại 0 ;
}
Chương trình C trên đầu tiên khởi tạo một mảng có kích thước 100 phần tử và yêu cầu người dùng nhập kích thước các phần tử cần sắp xếp sau đó nhập lần lượt các phần tử từ người dùng. Các giá trị đã nhập trong một mảng sau đó được sắp xếp bằng cách sử dụng các vòng lặp lồng nhau khi mã hoán đổi các phần tử nếu chúng sai thứ tự. Cuối cùng, nó in mảng đã sắp xếp bằng vòng lặp for.
đầu ra
Phần kết luận
sắp xếp bong bóng là thuật toán sắp xếp dùng để sắp xếp mảng theo thứ tự tăng dần hoặc giảm dần bằng cách so sánh từng phần tử của mảng với phần tử liền kề và so khớp cho đến phần tử cuối cùng được sắp xếp. Trong các hướng dẫn đã đề cập ở trên, bạn sẽ tìm hiểu cơ bản về sắp xếp bong bóng thuật toán và cách thực hiện nó trong lập trình C.