Implementazioni di algoritmi/Quicksort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
fix wikilink, template interprogetto, interwiki en |
uniformo lo stile alle altre voci del libro |
||
Riga 5:
===[[w:linguaggio C|C]]===
<source lang="C">
void sort(int array[], int begin, int end) {
Line 28 ⟶ 27:
}
</source>
//attenzione, il programma non è completo!
===[[w:C++|C++]]===
<source lang="Cpp">
#include <algorithm>
Line 48 ⟶ 46:
}
</source>
=== [[w:Haskell|Haskell]] ===
<code><pre><nowiki>
sort :: (Ord a) => [a] -> [a]
Line 61 ⟶ 57:
sort [y | y <- rest, y >=pivot]
</nowiki></pre></code>
=== [[w:Linguaggio di programmazione Java|Java]] ===▼
▲=== [[Linguaggio di programmazione Java|Java]] ===
Questo esempio mostra un quicksort generico, piuttosto che uno che funzioni con gli interi o con le stringhe.
<source lang="java">
import java.util.Comparator;
Line 141 ⟶ 135:
}
</source>
=== [[w:Joy_(programmazione)|Joy]] ===
<code><pre><nowiki>
DEFINE sort == [small][]
[uncons [>] split]
[[swap] dip cons concat] binrec .
</nowiki></pre></code>
===[[w:Lisp|Lisp]]===
<source lang="Lisp">
Line 176 ⟶ 166:
)
</source>
===[[w:Pascal|Pascal]]===
<source lang="pascal">
procedure pQuickSort(var A: array of integer; iLo, iHi: integer);
Line 205 ⟶ 193:
</source>
=== [[w:Perl|Perl]] ===
<source lang="perl">
sub qsort {
Line 216 ⟶ 203:
}
</source>
=== [[w:Perl|Perl 6]] ===
<source lang="perl">
multi quicksort () { () }
Line 229 ⟶ 214:
}
</source>
=== [[w:Python|Python]] ===
Ordinamento in place:
<source lang="python">
Line 265 ⟶ 248:
</source>
=== [[w:Prolog|Prolog]] ===▼
▲=== [[Prolog]] ===
{{Matematica voce|Quicksort|Prolog|
<code><pre><nowiki>
Line 284 ⟶ 265:
append(SortedLeft, [H | SortedRight], Sorted).
</nowiki></pre></code>
===[[w:Ruby|Ruby]]===
{{Matematica voce|Quicksort|Ruby|
<source lang="ruby">
Line 296 ⟶ 276:
end
</source>
=== [[w:Standard ML|SML]] ===
<code><pre><nowiki>
'''fun''' quicksort lt lst =
Line 313 ⟶ 291:
'''end'''
</nowiki></pre></code>
== Altri progetti ==
| |||