冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的元素并根据需要交换它们。这个过程会持续进行,直到列表完全排序为止。冒泡排序因其工作原理类似于水中的气泡上升而得名。接下来,我们用C++来实现这个经典的排序算法。🚀
```cpp
include
using namespace std;
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]);
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
cout << "Sorted array: \n";
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}
```
通过这段代码,我们可以看到冒泡排序的基本实现。每次执行`bubbleSort`函数时,较大的数值会被逐步推向数组的末尾,就像气泡在水中上升一样。🎉
使用这种方法,即使是初学者也能轻松理解和实现排序算法。希望这篇介绍对你有所帮助!📚