6-15 数据结构-顺序表-车辆信息(TODO:SeqList 排序, gCC )

存放车辆信息的 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 的函数实现部分。

输入格式:

本题为函数编程题,编译测试好之后,只需要提交函数部分的完整代码,无需关心输入输出部分。

输出格式:

本题为函数编程题,编译测试好之后,只需要提交函数部分的完整代码,无需关心输入输出部分。

输入样例:

20
77000.19
4.98
rKMQtcdaNg
tABYOvjqiP
#4A839E
65000.13
4.96
sOlwUGgrjb
lHSQXszRAm
#8D0CBF
105000.74
4.66
jHENtuZROJ
tPscoiHZRT
#8A7FED
64000.87
5.60
bOAxTcDhXk
poOHDylWJv
#38FB6C
125000.12
4.21
RltJNXCTkx
GgIHcmNTnQ
#931C28
8000.56
4.64
hufrBHQXlb
pWYGvaVgCq
#571930
84000.55
5.90
JcvTuBtwnL
wzmCJbvRMu
#A37FD0
14000.77
5.41
pBtzHhAmWM
KgdyVOhflA
#384629
15000.91
5.98
OhJgDLyCtP
xapuXlBmby
#13064B
55000.34
5.47
MXeLDEBqZg
npUvPiTfjr
#3C20B6
170000.68
5.32
FvZOralzUC
OknCsgWPvE
#036EDF
138000.68
5.59
tZgRjUKQAd
lIZegSWhBx
#C9BD41
35000.40
5.22
IOftNLQcaZ
CMeOiEoacs
#93C2BD
39000.34
5.52
hkASRdnvWs
NxBelXnwpc
#1D5B6F
109000.75
4.26
nFThgUZlQJ
ozlwMbxNOg
#C0BDA2
166000.50
4.66
SnGUAJaruP
DWInGfXOsS
#2F3690
68000.32
4.94
iDhArTgvRa
DPuzIiGwAh
#2DE169
59000.46
5.87
QgHWAwSfmJ
nkWACGEulp
#C6AD03
129000.31
4.24
BwekmpyCFX
cpHWqlFthZ
#25D1A7
15000.25
5.43
xzDnPhKqwp
bljMrnNDFf
#0BADE3

输出样例:

170000.680000
5.320000
FvZOralzUC
OknCsgWPvE
#036EDF

166000.500000
4.660000
SnGUAJaruP
DWInGfXOsS
#2F3690

138000.680000
5.590000
tZgRjUKQAd
lIZegSWhBx
#C9BD41

129000.310000
4.240000
BwekmpyCFX
cpHWqlFthZ
#25D1A7

125000.120000
4.210000
RltJNXCTkx
GgIHcmNTnQ
#931C28

109000.750000
4.260000
nFThgUZlQJ
ozlwMbxNOg
#C0BDA2

105000.740000
4.660000
jHENtuZROJ
tPscoiHZRT
#8A7FED

84000.550000
5.900000
JcvTuBtwnL
wzmCJbvRMu
#A37FD0

77000.190000
4.980000
rKMQtcdaNg
tABYOvjqiP
#4A839E

68000.320000
4.940000
iDhArTgvRa
DPuzIiGwAh
#2DE169

65000.130000
4.960000
sOlwUGgrjb
lHSQXszRAm
#8D0CBF

64000.870000
5.600000
bOAxTcDhXk
poOHDylWJv
#38FB6C

59000.460000
5.870000
QgHWAwSfmJ
nkWACGEulp
#C6AD03

55000.340000
5.470000
MXeLDEBqZg
npUvPiTfjr
#3C20B6

39000.340000
5.520000
hkASRdnvWs
NxBelXnwpc
#1D5B6F

35000.400000
5.220000
IOftNLQcaZ
CMeOiEoacs
#93C2BD

15000.910000
5.980000
OhJgDLyCtP
xapuXlBmby
#13064B

15000.250000
5.430000
xzDnPhKqwp
bljMrnNDFf
#0BADE3

14000.770000
5.410000
pBtzHhAmWM
KgdyVOhflA
#384629

8000.560000
4.640000
hufrBHQXlb
pWYGvaVgCq
#571930

--------------------------------
 

 void SortSeqList(SeqList *L) {
    int i, j;
    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) {
                Car temp = L->car[j];
                L->car[j] = L->car[j + 1];
                L->car[j + 1] = temp;
            }
        }
    }
}

你可能感兴趣的:(数据结构,算法)