简介:本教程介绍如何利用冒泡排序算法对一组数据实现从小到大的顺序排列,适合编程初学者理解和实践。
用冒泡法从小到大排序的一个简单程序设计如下:
```cpp
#include
using namespace std;
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 外层循环控制比较轮数,总共需要n-1轮
bool swapped = false;
for (int j = 0; j < n - i - 1; j++) { // 内层循环进行相邻元素的交换
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]); // 如果当前元素大于下一个元素,则交换它们的位置
swapped = true;
}
}
// 如果在某一轮中没有发生任何交换,说明数组已经有序,可以提前结束排序。
if (!swapped) break;
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90}; // 示例数组
int n = sizeof(arr)/sizeof(arr[0]); // 数组长度
bubbleSort(arr, n); // 调用冒泡排序函数进行升序排列
cout << Sorted array: \n;
for (int i = 0; i < n; i++) {
cout << arr[i] << ;
}
return 0;
}
```
这段程序实现了使用C++语言通过冒泡算法对给定的整数数组进行从小到大的排序。