冒泡排序。 C++

Question

我的气泡排序代码出现了什么问题，以及如何在排序后（Lisesarch之前）将它写出来。

我已经使用了基于本书中唯一例子的代码。在网上搜索了一些关于如何按年龄对数组列表进行排序的指南，但是我找不到一个（至少，对我来说不是那么先进的）。所以我回来了另一段代码，可能会让你的眼睛流血^^对不起。

#include <iostream> 
#include <string> 
using namespace std; 


class person 
{ 
public: 
string name; 
int age; 

void SetInfo(const string _name, int _age) 
{ 
    name = _name; 
    age = _age; 
} 
int getAge(){ return age; } 
}; 

int Linearsearch(person* personarray, int key) 
{ 
for (int i = 0; i < 10; i++) 
{ 
    if (personarray[i].age == key) 
     return i; 
} 
return -1; 
} 

void bubblesort(person mylist[], int n) 
{ 
for (int i = 1; i<n; i++) 
{ 

    for (int j = 0; j<n - 1; j++) 
    { 
     if (mylist[j].getAge() > mylist[j + 1].getAge()) 
     { 
      person temp; 
      temp = mylist[j]; 
      mylist[j] = mylist[j + 1]; 
      mylist[j + 1] = temp; 
     } 
    } 
} 
} 

int main()//start of program 
{ 
person mylist[4];//List of people 
mylist[0].SetInfo("Calle", 22); 
mylist[1].SetInfo("Björn", 20); 
mylist[2].SetInfo("Larry", 60); 
mylist[3].SetInfo("Lena", 54); 

//calling bubblesort() 
bubblesort(mylist, 4); 


int index = Linearsearch(mylist, 20); 

if (index == -1) 
    cout << "person not found!"; 
else 
    cout << "the person you searched for " << mylist[index].name; 

cin.get(); 
return 0; 
system("pause"); 
} 

我评论过我从代码中得到的错误//。

首先，我甚至不知道我在这里的气泡排序代码将针对年龄并按照我喜欢的方式进行排序。

我已经尝试了没有气泡排序代码的其余代码，它实际上工作得很好（：D）。
任何和所有的帮助泡沫排序代码或如何让它在排序后显示将是很好的。 请投我的问题或告诉我如何改革它，使其不那么烦恼，而不是抱怨。并且随时可以帮助我编辑我的问题（如果可以的话）。

Answer 1

你有第一件事在主函数中声明mylist并试图在bubblesort函数中访问该函数，该函数不属于人类的一部分。其他的事情是，你不能比较两个对象，因为你正在对列表进行排序。您可以基于年龄成员变量对mylist对象列表进行排序。亲自加班getAge()方法。

class person 
{ 
    public: 
     string name; 
     int age; 

    void SetInfo(const string _name, int _age) 
    { 
     name = _name; 
     age = _age; 
    } 
    int getAge(){return age;} 
}; 

    void bubblesort(person mylist[],int n) 
    { 
     for (int i = 1; i<n; i++) 
     { 

      for (int j = 0; j<n - 1; j++) //n is "undefined" should n be the number of objects in the list maybe? 
      { 
       if (mylist[j].getAge() > mylist[j + 1].getAge()) //the first mylist is "undefined". 
       { 
        person temp; 
        temp = mylist[j]; 
        mylist[j] = mylist[j + 1]; 
        mylist[j + 1] = temp; 
       } 
      } 
     } 
    } 
int main()//start of program 
{ 
    person mylist[4];//List of people 
    mylist[0].SetInfo("Calle", 22); 
    mylist[1].SetInfo("Björn", 20); 
    mylist[2].SetInfo("Larry", 60); 
    mylist[3].SetInfo("Lena", 54); 

    //calling bubblesort() 
    bubblesort(mylist,4); 

    //list.display(); //list is undefined. 

    int index = Linesearch(mylist, 20); 

    if (index == -1) 
     cout << "person not found!"; 
    else 
     cout << "the person you searched for " << mylist[index].name; 

    cin.get(); 
    return 0; 
    system("pause"); 
} 

我认为这应该工作。 phewww ...

Answer 2

我只是简单地看了一下，但我认为你在泡泡分类中使用它之前并没有声明n。 也，我不认为你在那里做的是泡沫排序。试试这个：

void bubblesort() 
{ 
    int k=1; 
    while (k==1) 
     { 
      k=0; 
      for (i=1;i<=n;i++) 
      { 
       if (mylist[i]>=mylist[i-1]) 
       { 
        temp=mylist[i]; 
        mylist[i]=mylist[i-1]; 
        mylist[i-1]=temp; 
        k=1; 
       } 
      } 
     } 
} 

修改为你的榜样，我相信它会工作:)

Answer 3

变化

for (int j = 0; j<n - 1; j++) 

到

for (int j = 0; j<i - 1; j++) 

在冒泡功能