Архив метки: Delphi XE4

Сортировка массива методом Шелла, поиск методом Фибоначчи

Текст задания : Ввести список чисел из файла, затем сортировать их методом Шелла, а после поиск по списку методом Фибоначчи. Решение :

Сортировка массива методом вставок

Теоретическая часть метода состоит в том, что массив чисел сортируется с начала,и каждое последующее число вставляется в уже отсортированную часть массива на предназначенное ему место. Основная соль метода выражена в процедуре :