Сортировка выбора по односвязному списку - PullRequest
0 голосов
/ 11 декабря 2018

Эй, у меня есть класс SinglyLinkedList, и он содержит мой класс Node, класс итератора и реализует ADT List (я не думаю, что мне нужно опубликовать свой код, но если я это сделаю, дайте мне знать).У меня такой вопрос:

Если я хочу создать выбранный метод сортировки (пузырь и т. Д.), Будет ли "наилучшей практикой" помещать метод Selected Sort в его собственный класс или он должен быть помещен водносвязный список.Я хочу поместить его в список с одиночными связями, чтобы он мог иметь доступ к непосредственному управлению узлами (так как класс узлов в моем списке с одиночными связями является закрытым), поскольку это было бы более эффективно.Но по какой-то причине какая-то часть меня думает, что было бы неплохо иметь его в своем классе ...

Есть идеи о том, что было бы наилучшей практикой?Должен ли я иметь выбранный метод сортировки (для односвязных списков) внутри SinglyLinkedList или в своем собственном классе?(Я использую Java, но это не имеет большого значения, я не думаю).

...