恳求各位大佬帮我看看这个排序算法为什么越界了

[sinat_34810705]

学校让做一个MFC学生信息管理程序，我已经完成了添加和删除还有修改的功能，到了排序就卡住了！！一直提醒向量越界，我在纸上模拟了过程好多遍都没觉得算法有问题……实在想不出来了！求各位大神帮帮忙解答一下！！！

这是我的排序函数
void management::sort(vector<CStudentInfo>&vecS)
{
CStudentInfo temp;
unsigned int i, j;
for (i = 1; i < vecS.size(); i++)
{
if (vecS[i].getTotal()>vecS[i - 1].getTotal())
{
temp = vecS[i];

for (j = i - 1; temp.getTotal() > vecS[j].getTotal()&&j>=0; j--)
{

vecS[j + 1] = vecS[j];

}
A:
vecS[j+1] = temp;
}

}

}


下面这个是添加向量成员的函数

void management::add(CStudentInfo &A, vector<CStudentInfo>&vecS, int &total, int &posi, CString &strStu)
{
bool hasStudent = false;
CStudentInfo temp(A.GetName(), A.GetSex(), A.Getadd(), A.GetNum(), A.Getmath(), A.Getccc(),A.GetAge());
for (unsigned int i = 0; i < vecS.size(); i++)
{
if (vecS[i].GetName() == A.GetName())
{
hasStudent = true;
}

}
if (!hasStudent)
{

int sortNO = 1;
for (unsigned int i = 0; i < vecS.size(); i++)
{
if (vecS[i].getTotal() > temp.getTotal())
{
sortNO++;
}

}
vecS.push_back(temp);
total = A.Getccc() + A.Getmath();//总分
posi = sortNO;//排名

}
};

然后这个是我用来保存数据的类
class CStudentInfo
{
public:
int getTotal();
CStudentInfo(){};
CStudentInfo(CString str1, int s, CString a, CString str2, int m, int c,int age);
//设置成员
void setName(CString str1);
void setSex(int s);
void setNum(CString str2);
void setmath(int m);
void setccc(int c);
void setaddress(CString a);
void setage(int age);


//读取成员
CString GetName(){ return strName; };
int GetSex(){ return sex; };
int GetAge(){ return age; };
CString Getadd(){ return address; };
CString GetNum(){ return strNum; };
int Getmath(){ return math; };
int Getccc(){ return ccc; };




private:
CString strName;
int sex;
int math;
int ccc;
int age;
CString address;
CString strNum;





};
#endif

这个是每次添加向量后，运行一下打包函数，把刚刚添加的向量内容展示在MFC的列表上用的
CString CstuuuuuuuuudentDlg::pack(std::vector<CStudentInfo>& vec)
{
CString str;
str = " 姓名 性别 学号 地址 年龄 数学 C++ 总分 名次 ";
CString temp;
for (unsigned int i = 0; i < vec.size(); i++)
{
str += "\r\n ";
str += vec[i].GetName();
if ((vec[i].GetName()).GetLength() ==2)
{
str += "-";
}
else if ((vec[i].GetName()).GetLength() == 1)
{
str += "--";
}
if (vec[i].GetSex())
{
temp = " 女";
}
else
{
temp = " 男";
};
str += temp;
str += " ";
str += vec[i].GetNum();
if ((vec[i].GetNum()).GetLength() != 10)
{
int a;
a = (vec[i].GetNum()).GetLength();
for (int i = a; i < 10; i++)
{
str += "-";
}
}
str += " ";
str += vec[i].Getadd();
temp.Format(_T(" %d %d %d %d"),vec[i].GetAge(), vec[i].Getmath(), vec[i].Getccc(), vec[i].getTotal());
str += temp;
int sortNO = 1;
for (unsigned int j = 1; j < vecStudents.size(); j++)
{
if (vec[j].getTotal() > vec[i].getTotal())
{
sortNO++;
}
}
temp.Format(_T(" 第%d名 "), sortNO);
str += temp;


}
return str;
};

[sinat_34810705]

自顶

[chenzhp]

for (j = i - 1; temp.getTotal() > vecS[j].getTotal()&&j>=0; j--)
{
//这个循环里面，当i=1的时候，j是从0开始，第一次循环 j=0，第二次就是j--了，然后j就变成-1
于是第二次，就是 vecS[0]=vecS[-1] ，我觉得应该把j>=0改为j>0吧。
vecS[j + 1] = vecS[j];

}

[sinat_34810705]

引用 2 楼 chenzhp 的回复:

for (j = i - 1; temp.getTotal() > vecS[j].getTotal()&&j>=0; j--)
{
//这个循环里面，当i=1的时候，j是从0开始，第一次循环 j=0，第二次就是j--了，然后j就变成-1
于是第二次，就是 vecS[0]=vecS[-1] ，我觉得应该把j>=0改为j>0吧。
vecS[j + 1] = vecS[j];

}

谢谢回复，我立刻去试试

[sinat_34810705]

引用 2 楼 chenzhp 的回复:

for (j = i - 1; temp.getTotal() > vecS[j].getTotal()&&j>=0; j--)
{
//这个循环里面，当i=1的时候，j是从0开始，第一次循环 j=0，第二次就是j--了，然后j就变成-1
于是第二次，就是 vecS[0]=vecS[-1] ，我觉得应该把j>=0改为j>0吧。
vecS[j + 1] = vecS[j];

}

我改了以后我试着输了几个数据，发现它只有第一个是不会被排序的，其他下面的都会按照顺序来排

[赵4老师]

“多一少一”问题占程序员常犯错误的10%以上！ 避免“多一少一”问题的方法之一是将比如<10甚至<5的数代入程序片断，掰手指头心算验证一下程序到底应该写为 x、x-1、x+1中的哪个？ <、<=、==、>、>=中的哪个？

[幻夢之葉]

// 升序
bool StudentIncrease(const CStudentInfo &lhs, const CStudentInfo& rhs)
{
	return lhs.getTotal() < rhs.getTotal();
}

// 降序
bool StudentDecrease(const CStudentInfo &lhs, const CStudentInfo& rhs)
{
	return lhs.getTotal() > rhs.getTotal();
}

void management::sort(vector<CStudentInfo>&vecS)
{
	std::sort(vecS.begin(), vecS.end(), StudentIncrease);
}

[幻夢之葉]

还有，你百度冒泡排序，参考它的代码，把判断条件修改为 vecS[i].getTotal() > vecS[j].getTotal() //降序 vecS[i].getTotal() < vecS[j].getTotal() //升序