Quảng cáo
1 câu trả lời 257
Trong mỗi vòng lặp của thuật toán sắp xếp nổi bọt, chúng ta so sánh hai phần tử liền kề từ đầu đến cuối danh sách. Nếu phần tử đứng trước lớn hơn phần tử đứng sau (với trường hợp sắp xếp tăng dần), chúng ta đổi chỗ hai phần tử này để đưa phần tử nhỏ hơn về đúng vị trí theo thứ tự tăng dần. Quá trình này tiếp tục cho đến khi không còn cặp phần tử nào để xét. Kết quả cuối cùng là danh sách được sắp xếp.
Ví dụ về cài đặt thuật toán sắp xếp nổi bọt bằng C++:
#include <iostream>
using namespace std;
void Bubble_Sort(int a[], int n)
for (int i = 0; i < n - 1; i++)
for (int j = n - 1; j > i; j--)
if (a[j] < a[j - 1])
swap(a[j], a[j - 1]);
int main()
int a[5] = {8, 4, 1, 6, 5};
Bubble_Sort(a, 5);
cout << "Mang sau khi sap xep: ";
for (int i = 0; i < 5; i++)
cout << a[i] << " ";
return 0;
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61571 -
Đã trả lời bởi chuyên gia
33005 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25239 -
Đã trả lời bởi chuyên gia
23799
