6-15 数据结构-顺序表-车辆信息

存放车辆信息的 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;
            }
        }
    }
}