Quảng cáo
1 câu trả lời 25
Thuật toán nổi bọt (Bubble Sort) là một thuật toán sắp xếp đơn giản. Ý tưởng chính của thuật toán này là lặp lại công việc đổi chỗ 2 số liên tiếp nhau nếu chúng đứng sai thứ tự (số sau bé hơn số trước với trường hợp sắp xếp tăng dần) cho đến khi dãy số được sắp xếp12.
Dưới đây là một ví dụ về cách sắp xếp dãy số 4115173218 theo thuật toán nổi bọt:
#include <iostream>
using namespace std;
void swap(int &x, int &y) {
int temp = x;
x = y;
y = temp;
}
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
swap(arr[j], arr[j+1]);
}
}
}
}
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
cout << endl;
}
int main() {
int arr[] = {4, 1, 1, 5, 1, 7, 3, 2, 1, 8};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
cout << "Sorted array: \n";
printArray(arr, n);
return 0;
}
Khi chạy đoạn mã trên, bạn sẽ thấy dãy số 4115173218 được sắp xếp theo thứ tự tăng dần thành 111112357812.
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455