有10个整数,要求用冒泡法对它们按由小到大的顺序排列。 设计思路:
时间: 2024-05-02 21:17:05 浏览: 92
冒泡法对十个数排序
5星 · 资源好评率100%
冒泡排序是一种简单但效率较低的排序算法,基本思想是通过相邻元素的比较和交换,将较大的元素逐渐“冒泡”到数列的末端。
具体步骤如下:
1. 从第一个元素开始,比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。
2. 继续比较下一组相邻元素,重复第一步操作,直到将最大的元素“冒泡”到数列的末端。
3. 对于剩余的元素,重复第一、二步操作,直到将整个数列按由小到大的顺序排列完毕。
下面是用 C++ 代码实现该算法:
```cpp
#include <iostream>
using namespace std;
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 tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
int main() {
int arr[] = {9, 3, 2, 1, 5, 4, 8, 7, 6, 0};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
for(int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
输出结果为:0 1 2 3 4 5 6 7 8 9。
阅读全文