一维数组冒泡排序c++
时间: 2023-11-17 10:02:00 浏览: 107
bubbleSorti2Dim.rar_in
一维数组冒泡排序的C++代码如下:
```
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]);
}
}
}
}
```
其中,`arr`为待排序的一维数组,`n`为数组的长度。冒泡排序的基本思想是从头到尾依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置,这样一趟下来,最大的元素就会被排到最后面。重复这个过程,直到所有的元素都排好序为止。
阅读全文