存放车辆信息的 Car 结构类型定义如下:
typedef struct
{
double price;
double length;
char brand[32];
char name[16];
char color[16];
}Car;
存放多条 Car 类型数据元素的 SeqList 顺序表 结构类型定义如下:
# define MAXSIZE 64
typedef struct
{
Car car[MAXSIZE];
int last_index;
} SeqList;
顺序表的初始化、输入、输出部分的说明已省略。
现在给定一个顺序表 L ,请按照 Car 的 price 属性值 对表 L 中的数据元素按照 从 高 到 低 进 行排序
函数接口定义:
void SortSeqList ( SeqList *L );
请直接提交 SortSeqList 的函数实现部分。
输入格式:
本题为函数编程题,编译测试好之后,只需要提交函数部分的完整代码,无需关心输入输出部分。
输出格式:
本题为函数编程题,编译测试好之后,只需要提交函数部分的完整代码,无需关心输入输出部分。
解题
void SortSeqList(SeqList *L){
int i, j;
Car temp;//定义一个Car数据类型,用于存放car结构
//冒泡排序
for (i = 0; i < L->last_index; i++){
for (j = 0; j < L->last_index - i; j++){
if (L->car[j].price < L->car[j + 1].price){
//交换
temp = L->car[j];
L->car[j] = L->car[j + 1];
L->car[j + 1] = temp;
}
}
}
}