编写一函数,使用冒泡法将一个整数数组中若干个整数按从小到大的顺序排序。
时间: 2024-03-21 10:38:41 浏览: 60
一个简单的使用冒泡排序法对整数数组进行排序的C语言程序
好的,以下是使用冒泡法进行排序的函数实现(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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
其中,`arr`为待排序的整数数组,`n`为数组的长度。函数使用两层循环,每次比较相邻两个数的大小,如果前一个数大于后一个数,则交换它们的位置。经过一轮循环后,最大的数就会被交换到数组的末尾。经过`n-1`轮循环后,整个数组就被排序完成了。
阅读全文