问答题
已知某文件的记录关键字集为{50，10，50，40，45，85，80}，选择一种从平均性能而言是最佳的排序方法进行排序，且说明其稳定性。 【西安电子科技大学1996五(10分)】
【正确答案】正确答案：平均性能最佳的排序方法是快速排序，该排序方法不稳定。 初始序列： 50，10，50，40，45，85，80 第一趟排序： [45，1 O，50，40]50[85，80] 第二趟排序： [40，10]45[50]50[80]85 第三趟排序： 10，40，45，50，50，80，85
【答案解析】