Сортировка Ссылки на Священные Писания

Question

Я работаю над CSCI Capstone, фокусируясь на поиске по Библии и из-за природы моей программы возвращаю неупорядоченный список ссылок на Священные Писания, отформатированные как таковые: «nameOfBook chapNum: verseNum» ,

После того, как я получу список ссылок, мне нужно отсортировать их по всем трем полям: имя, глава и стих в этом порядке, и я надеюсь избежать использования алгоритма O (n^3). У меня уже есть код, который сортирует каждую ссылку на имя книги, которая была O (n), но я действительно не знаю, куда идти отсюда ...

Предложения?

Редактировать: Я работаю на Java с массивами и ищут хранение отсортированных данных в текстовый файл, к которому можно получить доступ позже.

Answer 1

Если вы хотите иметь только один вид по имени, главе и стиху, то вы можете либо настроить сортировку, которая использует все три эти вещи вместе в качестве ключа для сортировки, либо вы можете использовать «стабильную сортировать "и сортировать по стихам, затем по главе, затем по имени.

Вот псевдокод в Python. Это реальный код Python, за исключением того, что у меня нет определений для parse_code(), get_name(), get_chapter(), или get_verse().

lst = [] 
for x in parse_code(input_file): 
    name = get_name(x) 
    chapter = get_chapter(x) 
    verse = get_verse(x) 
    tup = (name, chapter, verse) 
    lst.append(tup) 

lst.sort() # will automatically do what you want 

Когда у вас есть список, состоящий из кортежей, и сортировку списка, Python будет сортировать на основе первого элемента в кортеже, а затем второй, а затем третий.

С другой стороны, если вы пытаетесь создать три разных индекса, возможно, самой простой реализацией будет спрятать данные в базе данных и поместить индекс в каждое имя, главу и стих. Вы можете использовать SQLite для базы данных; для проекта размер текста в Библии, я думаю, он будет работать хорошо.