示例代码:
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]);
}
}
}
}
该算法通过逐次比较相邻元素并交换位置,将较大的元素逐渐向右移动,实现升序排列。
在代码中,我们定义了一个函数bubbleSort来实现冒泡排序。使用两层嵌套循环:外部循环用于控制冒泡的轮数,内部循环用于进行每一轮的比较和交换操作。通过比较相邻元素的大小,如果前面的元素大于后面的元素,则交换它们的位置。
不得不说,冒泡排序yyds!!!