数据结构题：有10个象棋选手参加一场比赛，比赛要决出1-10名，问至少要比赛多少次？

Question

数据结构题：有10个象棋选手参加一场比赛，比赛要决出1-10名，问至少要比赛多少次？

Answer 1

假设选手的水平是偏序的（也就是不存在a打败b，b打败c，而c还能打败a的情况，也不存在a打败b，在另一场比赛b打败a）
最少要比赛9次，也就是理想情况下对有序序列排序的比较次数。