冒泡算法c++ 份文件编写代码
时间: 2023-08-03 19:59:29 浏览: 44
当然,这是一个简单的冒泡排序算法的C++代码示例,可以将其分为两个文件进行编写:
**main.cpp:**
```cpp
#include <iostream>
#include "bubble_sort.h"
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
std::cout << "排序后的数组:\n";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
**bubble_sort.h:**
```cpp
#ifndef BUBBLE_SORT_H
#define BUBBLE_SORT_H
void bubbleSort(int arr[], int n);
#endif
```
**bubble_sort.cpp:**
```cpp
#include "bubble_sort.h"
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;
}
}
}
}
```
在这个例子中,我们将冒泡排序算法的实现放在了名为 "bubble_sort.cpp" 的文件中,并在 "main.cpp" 文件中使用它。通过使用头文件 "bubble_sort.h",我们可以将函数声明与定义分离开来,以提高代码的可读性和可维护性。
为了编译和运行这个程序,你需要确保"main.cpp"、"bubble_sort.h"和"bubble_sort.cpp"这三个文件处于同一个目录下,并使用C++编译器进行编译。