我们先来看下题目哈
已知数据有三国演义里的5名英雄,请用冒泡排序按照英雄年龄升序排列
抓住重点信息,5名英雄,也就是一个数组里有5个元素,英雄的信息,无非是,姓名,年龄,性别
1.万事先写头文件和命名空间,以及搭建大体框架
int main(){return 0;}
还有一个提示用户按任意键继续的system("pause");
#include<iostream>
#include<string>
using namespace std;
int main()
{
system("pause");
return 0;
}
2.创建英雄结构体变量,并且给它一个初始化的值
因为元素较多,要用{...}还有别忘了这是个语句,最后要加分号,不然会报错哦
//创建5名英雄的结构体
//初始化英雄结构体
struct Hero heroArr[5]=
{
{"刘备","男",24},
{"关羽","男",23},
{"张飞","男",27},
{"貂蝉","女",19},
{"吕布","男",21}
};
3.检测一下我们输入的数组能不能正常输出
一个一个地cout输出,那是绝对不可能的,因为我学了for循环
//未进行排序前的输出
for (int i = 0; i < 5; i++)
{
cout << "英雄姓名:" << heroArr[i].name << " " << "英雄性别:" << heroArr[i].sex << " " << "英雄年龄:" << heroArr[i].age << endl;
}
如果没有问题,我么我们就可以进行下一步啦,如果有问题,就重点检查一下"" , ; ,{} ,符号,以及[]
4.创建一个可以按照年龄进行排序的函数
4.1先创建一个结构体,定义好英雄相关信息的变量,待会儿直接用比较方便
struct Hero
{
string name;
string sex;
int age;
};
4.2再细化函数,至于需不需要void(要不要返回值),看心情
想要在主函数main里再创建一个变量来接收,就用Int ...等数据类型创建(替换掉void)
参数是从结构体中创建的数组变量,len是数组长度,这里用到了冒泡排序的知识
void BubleSort(struct Hero heroArr[], int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - i - 1; j++)
{
if (heroArr[j].age > heroArr[j + 1].age)
{
struct Hero temp = heroArr[j];
heroArr[j] = heroArr[j + 1];
heroArr[j + 1] = temp;
}
}
}
}
5.在主函数main中调用函数
//调用函数排序后的输出
int len = sizeof(heroArr) / sizeof(heroArr[0]);
BubleSort(heroArr,len);
6.输出调用函数后排好顺序的数组
我们也可以通过创建一个输出函数来直接调用,简洁一些
cout << "排序后的输出:" << endl;
for (int i = 0; i < 5; i++)
{
cout << "英雄姓名:" << heroArr[i].name << " " << "英雄性别:" << heroArr[i].sex
<< " " << "英雄年龄:" << heroArr[i].age << endl;
}
void PrintInfo(struct Hero heroarr[])
{
cout << "排序后的输出:" << endl;
for (int i = 0; i < 5; i++)
{
cout << "英雄姓名:" << heroarr[i].name << " " << "英雄性别:" << heroarr[i].sex << " " << "英雄年龄:" << heroarr[i].age << endl;
}
}
第二个是创建函数的方法,下图是主函数中的调用
PrintInfo(heroArr);
7.查看成果,检查
我的输出结果是
以及完整代码
//已知数据有三国演义里的5名英雄,请用冒泡排序按照英雄年龄升序排列
#include<iostream>
#include<string>
using namespace std;
struct Hero
{
string name;
string sex;
int age;
};
void BubleSort(struct Hero heroArr[], int len)
{
for (int i = 0; i < len - 1; i++)
{
for (int j = 0; j < len - i - 1; j++)
{
if (heroArr[j].age > heroArr[j + 1].age)
{
struct Hero temp = heroArr[j];
heroArr[j] = heroArr[j + 1];
heroArr[j + 1] = temp;
}
}
}
}
void PrintInfo(struct Hero heroarr[])
{
cout << "排序后的输出:" << endl;
for (int i = 0; i < 5; i++)
{
cout << "英雄姓名:" << heroarr[i].name << " " << "英雄性别:" << heroarr[i].sex << " " << "英雄年龄:" << heroarr[i].age << endl;
}
}
int main()
{
//创建5名英雄的结构体
//初始化英雄结构体
struct Hero heroArr[5]=
{
{"刘备","男",24},
{"关羽","男",23},
{"张飞","男",27},
{"貂蝉","女",19},
{"吕布","男",21}
};
cout << "*****************000*****************" << endl;
//未进行排序前的输出
for (int i = 0; i < 5; i++)
{
cout << "英雄姓名:" << heroArr[i].name << " " << "英雄性别:" << heroArr[i].sex << " " << "英雄年龄:" << heroArr[i].age << endl;
}
//调用函数排序后的输出
int len = sizeof(heroArr) / sizeof(heroArr[0]);
BubleSort(heroArr,len);
cout << "*****************000*****************" << endl;
PrintInfo(heroArr);
cout << "*****************000*****************" << endl;
system("pause");
return 0;
}