跪求一道數(shù)據(jù)結(jié)構(gòu)題的答案！急！

算法：
1. 首先2個(gè)一組比較一輪，較大的加入序列A，較小的加入序列B，若剩下一個(gè)則同時(shí)加入序列A和B；
2. 然后在A中求最大值，在B中求最小值。

分析：
若n為偶數(shù)，設(shè)n=2k，則第一步需要k次比較，第二步取最大值和最小值各需k-1次比較，
共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次；
若n為奇數(shù)，設(shè)n=2k+1，則第一步需要k次比較，第二步取最大值和最小值各需k次比較，
共 k+k+k = 3k = (3n-3)/2次；