Проверьте, отсортирован ли список на мл языке

Question

Я хочу написать программу, которая может проверять список, отсортирован или нет в программе ml language, но я новичок в этом языке

Я пишу приведенный ниже код и, кажется, он работает

isЕсть ли какие-либо советы, которые я могу использовать в моем мл программирования

мл языка программирования

let issorted x = match x with 
[] -> true
| _::[] -> true
| _::_ -> issorted_helper (x);; 



let rec issorted_helper x = match x with
| [] -> true
| h::t ->
    if h > t
        false
    else
        issorted_helper(t);;

Answer 1

Этот код не только в OCaml, он также неправильный, поэтому нет смысла переводить его.

Запишите анализ случая в структуре списка;

• Сортировка пустого списка
• Сортировка списка с одним элементом
• Сортировка списка с более чем одним элементом, если первые два элемента расположены по порядку, а хвост списка отсортирован.

Затем вы переводите это на SML.