我知道之前在类似情况下已经问过这个问题,但是我是C++的新手,无法弄清楚需要做什么或者为什么要这样做.基本上我使用的是我创建的Person对象,它具有变量名称,年龄,高度和权重.我需要对我创建的Person对象运行快速排序,并按年龄对它们进行排序.
人员类:
class Person{
private:
string name;
int age, height, weight;
public:
Person(string name = "empty", int age = 0, int height = 0, int weight = 0)
{
this->name = name;
this->age = age;
this->height = height;
this->weight = weight;
};
Run Code Online (Sandbox Code Playgroud)
快速排序方法:
// Quick Sort
void QuickSort(Person *A, int start, int end){
if(start < end){
int p = partition(A, start, end);
QuickSort(A, start, p - 1);
QuickSort(A, p + 1, end);
}
}
int partition(Person *A, int start, int …Run Code Online (Sandbox Code Playgroud)