练习:
设计一个英雄结构体,包括成员姓名、年龄、性别,创建结构体数组,数组中存放无名英雄
通过冒泡排序的算法,将数组中的英雄按照年龄进行升序排序,最终打印排序后的结果。
Ps:结构体数据类型在具体使用时是可以省略“struct”关键字的。
[C++] 纯文本查看 复制代码 #include<iostream>
#include<string>
using namespace std;
/*
* 设计一个英雄结构体,包括成员姓名、年龄、性别,创建结构体数组,数组中存放无名英雄
* 通过冒泡排序的算法,将数组中的英雄按照年龄进行升序排序,最终打印排序后的结果。
*/
//这是结构体数据类型
struct hero
{
//成员变量
//姓名
string hName;
//年龄
int hAge;
//性别
string hSex;
};
//这是冒泡升序排序函数
void BubbleSort(hero hArr[], int length)
{
for (int i = 0; i < length; i++)
{
for (int j = 0; j < length - i - 1; j++)
{
if (hArr[j].hAge > hArr[j + 1].hAge)
{
struct hero temp = hArr[j];
hArr[j] = hArr[j + 1];
hArr[j + 1] = temp;
}
}
}
}
//这是打印输出函数
void printHero(hero hArr[], int length)
{
for (int i = 0; i < length; i++)
{
cout << "第" << i+1 << "个的姓名是:" << hArr[i].hName<<" "
<<"年龄是:" << hArr[i].hAge << " "
<<"性别是"<<hArr[i].hSex << endl;
}
}
//这是主函数
int main()
{
//结构数据数组
hero heroArr[5] = {
{"刘备", 32, "男"},
{"关羽", 31, "男"},
{"张飞", 30, "男"},
{"小乔", 26, "女"},
{"大乔", 27, "女"},
};
int len = sizeof(heroArr) / sizeof(heroArr[0]);
BubbleSort(heroArr, len);
printHero(heroArr, len);
system("pause");
return 0;
}
|