mergesort - 归并排序和选择排序所需的比较总数

Question

我正在为我的班级学生使用 4 个列表，每个列表有 10 个项目，但我正在为我的班级学生开发一个合并排序程序，但我无法让它正常工作我想知道选择排序需要多少比较才能对每个列表进行排序 4 个长度 10?

标签： mergesort

Answer 1

比较次数取决于两种排序方法的列表元素的值。因此，在一般情况下，对于给定的列表长度，没有固定数量的比较。您应该实现这两种排序方法并计算为每个列表执行的比较次数。