冒泡排序 C++版 🔄CppClass

导读 冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的元素并根据需要交换它们。这个过程会持续进行,直到列表完全排序为止
2025-03-08 20:29:57

冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的元素并根据需要交换它们。这个过程会持续进行,直到列表完全排序为止。冒泡排序因其工作原理类似于水中的气泡上升而得名。接下来,我们用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`函数时,较大的数值会被逐步推向数组的末尾,就像气泡在水中上升一样。🎉

使用这种方法,即使是初学者也能轻松理解和实现排序算法。希望这篇介绍对你有所帮助!📚

免责声明:本文由用户上传,如有侵权请联系删除!