使⽤冒泡排序法对数组进⾏排序
时间: 2023-07-21 09:44:06 浏览: 97
java利用冒泡排序对数组进行排序
5星 · 资源好评率100%
好的,以下是使用冒泡排序算法对数组进行排序的示例代码(使用C++语言实现):
```cpp
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]) {
// 交换 arr[j] 和 arr[j+1]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
这里的 `arr` 是待排序的数组,`n` 是数组的长度。算法的基本思想是:每次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置,这样一趟比较后,最大的元素就会被交换到数组的末尾;接下来再对剩下的元素重复这个过程,直到所有元素都被排序。
希望这个例子能够帮到你!
阅读全文