Как отсортировать список структур на основе переменной lastName структуры

Question

Прежде чем спросить, да, я должен использовать список.Я не могу использовать ломтик или что-нибудь еще.Итак, у меня есть список, полный структур, но список должен быть отсортирован на основе переменной lastname структуры.Я возился с вещами, но в конечном итоге мне нечего показать.Я не спрашиваю ответа, а просто руководство в правильном направлении.Любая помощь будет оценена!

Answer 1

Так как у вас есть для использования списка Голанга, я бы рекомендовал изучить

• Документация list для Go , особенно функции, которые перемещают элементы
• Связанные списки в Go
• Различные способы сортировки связанных списков, например сортировка слиянием

Решения, включающие срезы, скорее всего, вам не помогут, так как вам придется выполнять сравнения связанных списков (а реализация списков в Go немного сложнее!) Еще один совет: вам, вероятно, придется выполнять for loop итераций, поэтому ожидать некоторой сложности O (n ^ 2).

Надеюсь, это поможет! :)