Du befindest dich hier: FSI Informatik » user » Bjørn (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
user:bjoern [20.10.2006 11:41] – Bjoern | user:bjoern [20.10.2006 14:16] (aktuell) – Bjoern | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
====== Bjørn ====== | ====== Bjørn ====== | ||
- | //<< | + | //<< |
Zeile 11: | Zeile 11: | ||
* Astronomie | * Astronomie | ||
+ | ===== Programmiersprachen ===== | ||
+ | Hier ein kleiner Vergleich von Quicksort in zwei Sprachen. Hierzu belauschen wir einen Dialog zwischen Einstein und Paul Valéry: | ||
+ | //<< | ||
+ | //<< | ||
+ | |||
+ | **C:** | ||
+ | <code C> | ||
+ | void quicksort(int a[], int l, int r){ | ||
+ | if(r> | ||
+ | int i=l-1, j=r, tmp; | ||
+ | for(;;){ | ||
+ | while(a[++i]< | ||
+ | while(a[--j]> | ||
+ | if(i> | ||
+ | tmp=a[i]; | ||
+ | } | ||
+ | tmp=a[i]; a[i]=a[r]; a[r]=tmp; | ||
+ | |||
+ | quicksort(a, | ||
+ | quicksort(a, | ||
+ | } | ||
+ | </ | ||
+ | |||
+ | **Prolog:** | ||
+ | <code Prolog> | ||
+ | quicksort([], | ||
+ | quicksort([E | Ls], Return) :- | ||
+ | (bagof(BagA, | ||
+ | (bagof(BagB, | ||
+ | quicksort(As, | ||
+ | quicksort(Bs, | ||
+ | flatten([L, | ||
+ | </ | ||
+ | |||
+ | **Haskell: | ||
+ | <code C> | ||
+ | quicksort([]) = [] | ||
+ | quicksort(a: | ||
+ | </ |