冒泡排序
时间: 2023-07-10 20:18:42 浏览: 35
冒泡排序是一种简单的排序算法,它通过多次遍历数组来将相邻的元素进行比较并交换,从而将较大的元素逐渐“浮”到数组的顶端。这个过程类似于水中的气泡不断上浮的过程,因此称为“冒泡排序”。
具体实现如下:
1. 从数组的第一个元素开始,依次比较相邻的两个元素的大小,如果前一个元素比后一个元素大,则交换它们的位置;
2. 继续比较下一个相邻的两个元素,直到比较到数组的倒数第二个元素为止;
3. 重复以上步骤,直到整个数组都被排序好。
示例代码如下:
```
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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
其中,`arr` 表示待排序数组,`n` 表示数组的长度。