#include "mySort.h" #include <iostream> #include <string> MySort::MySort(){ } MySort::MySort(int num, int* origin){ } MySort::~MySort(){ } void MySort::changeSwap(int& a, int& b){ } string MySort::printNum(){ } string MySort::paritySort(){ } string MySort::bubbleSort(){ }写出此源文件·
时间: 2024-03-24 09:37:42 浏览: 120
#include <iostream>
这是一个包含了 MySort 类的源文件,其中定义了默认构造函数、具有两个参数的构造函数、析构函数以及三个成员函数,分别为 changeSwap、printNum 和 paritySort。
其中,bubbleSort 函数用于对数组进行冒泡排序并返回一个字符串类型的结果。
源文件如下:
```c++
#include "mySort.h"
#include <iostream>
#include <string>
MySort::MySort() {
}
MySort::MySort(int num, int* origin) {
}
MySort::~MySort() {
}
void MySort::changeSwap(int& a, int& b) {
}
string MySort::printNum() {
}
string MySort::paritySort() {
}
string MySort::bubbleSort() {
int i, j;
bool flag; // 标记变量,用于优化排序算法
string result; // 排序后的结果
for (i = 0; i < num - 1; ++i) {
flag = false; // 初始化标记变量
for (j = 0; j < num - i - 1; ++j) {
if (origin[j] > origin[j + 1]) {
changeSwap(origin[j], origin[j + 1]); // 交换元素
flag = true; // 设置标记变量为 true
}
}
if (!flag) {
break; // 如果没有发生交换,则排序已完成,提前结束循环
}
}
// 将排序后的结果拼接为一个字符串
for (i = 0; i < num; ++i) {
result += to_string(origin[i]) + " ";
}
return result;
}
```
阅读全文