冒泡排序是一种简单的排序算法,它通过重复地交换相邻的元素将最大的元素逐渐交换到最后的位置,直到整个序列有序为止。
算法步骤如下:
- 从第一个元素开始比较相邻的两个元素。
- 如果前一个元素大于后一个元素,则交换它们。
- 继续循环比较和交换,直到没有任何两个相邻的元素需要交换为止。
- 重复以上步骤,每次将未排序的元素减少一个,直到所有的元素都排序完毕。
冒泡排序的优点是实现简单易懂,代码量少,只需要使用一个额外的变量来完成元素交换。缺点是效率较低,时间复杂度为O(n^2),当待排序的序列较大时,性能会明显下降。
下面是使用C++语言实现冒泡排序的示例代码:
#include <iostream>
using namespace std;
void bubbleSort