帮我写一个C++的冒泡排序算法
时间: 2023-10-24 21:05:41 浏览: 82
以下是C语言的冒泡排序算法:
```c
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n - 1; i++) {
for (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;
}
}
}
}
```
该算法接受一个整型数组和数组长度作为参数,然后使用两个嵌套循环,从数组的起始位置开始比较相邻的元素,如果前一个元素大于后一个元素,则交换它们的位置。在每次内部循环结束后,数组中最大的元素都会被移动到数组的末尾,因此外部循环可以在每次迭代中减少一个元素的比较。最终,数组将按升序排列。
阅读全文