Функция высшего порядка

Question

У меня проблемы с пониманием того, что мой лектор хочет, чтобы я сделал с этим вопросом.Может кто-нибудь помочь объяснить мне, что он хочет, чтобы я сделал?

Определите версию алгоритма сортировки вставок более высокого порядка.То есть определить функции

insertBy :: Ord b => (a->b) -> a -> [a] -> [a] 

inssortBy :: Ord b => (a->b) -> [a] -> [a]

, и этот бит меня запутал: такой, что inssort fl сортирует список l так, что элемент x стоит перед elementyif fx

Answer 1

Если вы сортировали числа, тогда понятно, что означает x

Итак, вы должны создать функцию f (), которая определяет этот порядок для процедуры сортировки.Эта функция f () будет принимать письма или клиентов или что-то еще и будет возвращать целое число для каждого, на котором компьютер может фактически сортировать.

По крайней мере, так описывается проблема.Я лично разработал бы предикат, который бы принимал два элемента x и y и возвращал логическое значение, если x

Answer 2

Код хочет, чтобы вы переписали алгоритм сортировки вставок, но используя функцию в качестве параметра - таким образом, функцию более высокого порядка.

Я хотел бы отметить, что этот код, включая опечатку, кажется, чтоот работы, в настоящее время ожидаемой в определенном университете - я нашел эту страницу, когда искал "вставка сортировки algortihm", когда я копировал и вставил термин из документа, включая опечатку.

Поиск кода отИнтернет - рискованный бизнес.Могу ли я порекомендовать запись википедии с алгоритмом сортировки вставок или код на Haskell, предоставленный на ваших слайдах лекций (вы ищете «алгоритм сортировки вставок» и «функции более высокого порядка), в отличие от нескольких запросов, которые вы поместили в стекПереполнение