c++利用冒泡算法对结构体进行升序排列

self_up

于 2021-04-05 15:52:17 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法排序算法

本文链接：https://blog.youkuaiyun.com/self_up/article/details/115443457

这篇博客介绍了如何使用C++编程实现冒泡排序算法，对包含姓名、年龄和性别的英雄结构体数组进行年龄升序排序。通过示例代码展示了如何定义结构体，进行冒泡排序以及输出排序结果的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include
#include
using namespace std;

struct hero {

string name;
int age;
string sex;

};
//对结构体进行冒泡排序的函数
void bubbleSort(struct hero heroArray[], int len)
{

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

	for (int j = 0; j < len - i - 1; j++)
	{
		if (heroArray[j].age > heroArray[j+1].age)
		{
			struct hero temp;
			temp = heroArray[j];
			heroArray[j] = heroArray[j + 1];
			heroArray[j + 1] = temp;


		}

	}


}

}
//输出函数
void printInfo(struct hero heroArray[], int len)
{

for (int i = 0; i < len; i++)
{

	cout << "姓名" << heroArray[i].name << "年龄" << heroArray[i].age
		<< "性别" << heroArray[i].sex << endl;
}

}

int main()
{

/// 创建数组 存放数组
struct hero heroArray[5] = {

	{"刘备",23,"男"},
{"张飞",22,"男"},
{"关羽",19,"男"},
{"张飞",20,"男"},
{"貂蝉",21,"男"},
};

//计算数组长度
int len = sizeof(heroArray) / sizeof(heroArray[0]);
// 对年龄运用冒泡排序进行升序排列
bubbleSort(heroArray, len);
//输入排序后的结果
printInfo(heroArray, len);

return 0;

}