您的位置:首页 > 编程语言

MOOC清华《面向对象程序设计》第3章编程题第1题:重载函数运算符以封装排序算法

2017-08-19 19:41 295 查看
请设计实现一个重载函数运算符的类,使用该类的对象可以完成对整数数组从大到小排序。示例:设该类对象名为obj,整数数组名为array,元素个数为N,则obj(array, N); 将修改array的内容,使其中的元素从大到小排序。(本题不计入总成绩)
提交要求:请将各个源文件(*.h, *.cpp)合并打印到一个PDF文件上传,要求各文件首行用注释说明文件名称。建议源代码中加上必要的注释,以便阅读。

//main.cpp
#include <iostream>
#include "Test.h"
using namespace std;

int main() {
Test obj;
int array[20] = {30,38,3,32,15,  1,41,47,59,80,  6,93,78,18,65,  60,51,22,17,31};
obj(array, 20);
return 0;
}

//Test.h
#ifndef Test_h
#define Test_h

class Test{
public:
void operator() (int* array, int N);
};

#endif

//Test.cpp
#include <iostream>
#include "Test.h"
using namespace std;

void Test::operator() (int* array, int N){
void QuickSort(int* array, int start, int end);
void OutputOfArray(int* array, int n);
QuickSort(array, 0, N);
OutputOfArray(array, N);
}

void QuickSort(int* array, int start, int end)
{
if(start >= end - 1)
return;

int left = start, right = end;

int pivot = array[left];
int temp = 0;

for(int i = left + 1; i < right;   )
{
if(array[i] > array[left])
{
temp = array[left];
array[left] = array[i];
array[i] = temp;
left++;
i++;
}
else
{
temp = array[i];
for(int j = i; j < right; j++)
array[j] = array[j + 1];
array[right - 1] = temp;
right--;
}
}
array[left] = pivot;

QuickSort(array, start, left);
QuickSort(array, left + 1, end);
}

void OutputOfArray(int* array, int n)
{
for(int i = 0; i < n; i++)
cout << array[i] << '\t';
cout << endl;
}


测试结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐