[[
✎ pl:prolog:pllib:naiv_sort
]]
aiWiki
Pokaż stronę
Ostatnie zmiany
Indeks
Zaloguj
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== Naiv sort ====== {{tag>soritng algorithms recursion}} ===== Description ===== Program implements naiv sort algorithm. **Source**: Guide to Prolog Programming (on-line tutorial) ===== Download ===== Program source code: {{naiv_sort.pl}} ===== Listing ===== <code prolog> naive_sort(List,Sorted):-perm(List,Sorted),is_sorted(Sorted). is_sorted([]). is_sorted([_]). is_sorted([X,Y|T]):-X=<Y,is_sorted([Y|T]). perm(List,[H|Perm]):-delete(H,List,Rest),perm(Rest,Perm). perm([],[]). delete(X,[X|T],T). delete(X,[H|T],[H|NT]):-delete(X,T,NT).</code> ===== Comments =====
pl/prolog/pllib/naiv_sort.txt
· ostatnio zmienione: 2019/06/27 15:50 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry