本文介绍了在排序列表中的正确位置插入 X的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

在序言中,如何在排序列表中的正确位置插入 X?

In prolog how do I insert X in its correct position in a sorted list?

我的尝试:

insert(X,[Y|Rest],[X,Y|Rest]):-
X @< Y;
insert(X,Rest,BiggerRest).

推荐答案

你走在正确的轨道上,但你需要做到这三个案例.

You're on the right track, but you need to make this three cases.

insert(X, [], [X]).
insert(X, [Y|Rest], [X,Y|Rest]) :-
    X @< Y, !.
insert(X, [Y|Rest0], [Y|Rest]) :-
    insert(X, Rest0, Rest).

这篇关于在排序列表中的正确位置插入 X的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

09-01 22:54