选择哪个排序方法应该？

来源：百度知道 编辑：UC知道 时间：2024/06/22 01:00:44
已知一个单链表中有3000个结点，每个结点存放一个整数，（）可用于解决这3000个整数的排序问题且不需要对算法作大的变动。
A.直接插入排序方法
B.简单选择排序方法
C.快速排序方法
D.堆排序方法

是“不需要对‘算法’作大的变动”？
选A吧，个人感觉，我学竞赛的。
B简直不可能。。改起来巨麻烦，因为不能简单地记录最小元素的位置。
C在选择枢元素上改动比较麻烦。
D嘛，我最喜欢的排序，但是都是用数组直接排的，用链表没试过，估计很麻烦。在选择两子树大小的时候会很麻烦，因为还要弄个指针指向自己的兄弟。（大、小根堆总要在两个兄弟间选择一个大或小的进行移动）