Anonymous user
Sorting algorithms/Comb sort: Difference between revisions
→{{header|uBasic/4tH}}: added zkl
(→{{header|uBasic/4tH}}: added zkl) |
|||
Line 2,124:
PRINT
RETURN</lang>
=={{header|zkl}}==
{{trans|D}}
<lang zkl>fcn combSort(list){
len,gap,swaps:=list.len(),len,True;
while(gap>1 or swaps){
gap,swaps=(1).max(gap.toFloat()/1.2473), False;
foreach i in (len - gap){
if(list[i]>list[i + gap]){
list.swap(i,i + gap);
swaps=True;
}
}
}
list
}</lang>
<lang zkl>combSort(List(28, 44, 46, 24, 19, 2, 17, 11, 25, 4)).println();
combSort("This is a test".toData()).text.println();</lang>
{{out}}
<pre>
L(2,4,11,17,19,24,25,28,44,46)
Taehiissstt
</pre>
| |||