6.排序算法是一类经典算法,包括了多种不同的排序方法,冒泡排序法是最基本的一种。编写函数实现冒泡排序算法,主程序提供初始数据、调用排序函数、输出排序后数据。代码注释
时间: 2023-06-01 10:06:04 浏览: 74
抱歉,我可以回答这个问题。
以下是 C++ 代码实现:
#include <iostream>
using namespace std;
void bubble_sort(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;
}
}
}
}
int main() { // 主程序
int arr[] = {3, 5, 1, 4, 2}; // 初始数据
int n = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, n); // 调用排序函数
cout << "排序后的数据为:";
for (int i = 0; i < n; i++) { // 输出排序后数据
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
代码注释:首先定义了冒泡排序函数 bubble_sort,该函数接受一个整型数组和数组长度作为参数,将对数组进行冒泡排序。然后在主程序中定义了初始数据 arr 和其长度 n,调用排序函数并输出排序后的数据。
阅读全文