单链接列表选择排序

时间:2018-12-10 22:33:01

标签: sorting data-structures singly-linked-list

嘿,所以我有一个SinglyLinkedList类,它包含我的Node类,迭代器类,并实现了List ADT(我不认为我需要发布代码,但是如果我让我知道的话)。我的问题是这样:

如果我想创建一个选定的排序方法(气泡等),将“选定的排序”方法放在其自己的类中是“最佳实践”,还是应该将其放在单链表中?我想将其放在单链列表中,这样它就可以直接操作节点(因为单链列表中的节点类是私有的),因为这样做会更有效率。但是出于某种原因,我当中有一部分人认为将其包含在自己的班级中是一个好主意...

关于什么是最佳做法的任何想法?我应该在SinglyLinkedList内还是在自己的类中使用所选的排序方法(用于单链列表)? (我正在使用Java,但这与我认为无关紧要)。

0 个答案:

没有答案