问题我从用户那里获得了5个名字,并按字母顺序显示。这是我的代码。调试问题时似乎是在排序函数中。它应该告诉我何时数组完全排序。有人能告诉我我的问题在哪里。感谢
#include<iostream>
#include<string>
using namespace std;
void swap(string,string);
bool sorted (string [3]);
void main ()
{
string firstname[3];
string sortfirstname[3];
int orginialindex[3];
string lastname[3];
float gpa[3];
int id[3];
for (int i=0;i<3;i++)
{
cout<<"Enter firstname"<<endl;
cin>>firstname[i];
}
for (int i=0;i<3;i++)
{
sortfirstname[i]=firstname[i];
}
while (!(sorted(sortfirstname)))
{
for (int i=0;i<3;i++) //3-2-1
{
if (sortfirstname[i]>sortfirstname[i+1])
{
swap(sortfirstname[i],sortfirstname[i+1]);
}
}
}
cout<<sortfirstname[0]<<sortfirstname[1]<<sortfirstname[2];
}
void swap (string a, string b)
{
string temp = b;
b = a;
a = temp;
}
bool sorted (string sortfirstname[3])
{
bool sort;
for (int i=0;i<3;i++)
{
if (sortfirstname[i]<sortfirstname[i+1])
sort = true;
else
sort = false;
}
return sort;
}
答案 0 :(得分:1)
你的交换错了。
void swap (string a, string b)
{
string temp = b;
b = a;
a = temp;
}
这不会做任何事情! 你需要使用引用参数,即将函数签名改为:
void swap (string& a, string& b)
此外,bool sorted (string sortfirstname[3])
有错误,请尝试:
bool sorted (string sortfirstname[3]) {
bool sort = true;
for (int i=0;i<3-1;i++)
{
if (sortfirstname[i]>sortfirstname[i+1])
sort = false;
}
return sort;
}
这是正确的两件事。 (a)你之前跑过去了,(b)你决定他们是否完全按照上次测试进行排序。
答案 1 :(得分:0)
for
周期退出条件应为i<3-1
,因为稍后您将访问第(i + 1)个元素。