Różnice
Różnice między wybraną wersją a wersją aktualną.
|
|
— |
pl:prolog:pllib:bubble_sort [2019/06/27 15:50] (aktualna) |
| ====== Bubble sort ====== |
| {{tag>sorting algorithms recursion}} |
| ===== Description ===== |
| Program implements bubble sort algorithm. |
| |
| **Source**: Guide to Prolog Programming (on-line tutorial) |
| ===== Download ===== |
| Program source code: {{bubble_sort.pl}} |
| ===== Listing ===== |
| <code prolog> |
| bubble_sort(List,Sorted):-b_sort(List,[],Sorted). |
| b_sort([],Acc,Acc). |
| b_sort([H|T],Acc,Sorted):-bubble(H,T,NT,Max),b_sort(NT,[Max|Acc],Sorted). |
| |
| bubble(X,[],[],X). |
| bubble(X,[Y|T],[Y|NT],Max):-X>Y,bubble(X,T,NT,Max). |
| bubble(X,[Y|T],[X|NT],Max):-X=<Y,bubble(Y,T,NT,Max).</code> |
| ===== Comments ===== |
| |