Minimum-Sortieren

Aus ProgrammingWiki

< Grundlagen der funktionsorientierten Programmierung mit SCHEME

Archivierte Version vom 2010-10-09T08:32:12+00:00. Aktuelle Version

Streichen und Minimum

(define numliste '(2 3 5 -1 3 6 11 18 15 0 19 27 -33 -2 55 31 7 39 22 1))

(define streiche-erstes
  (lambda (el ls)
    ...))

(define minimum
  (lambda (ls)
    ...))

MinSort

Zum Sortieren muss das Minimum an seiner ursprünglichen Stelle gestrichen und der Minumum-sortierten Restliste vorangesellt werden. Da wir dieses Element zum Streichen und Voranstellen zweimal benötigen, soll es lokal an eine Variable gebunden werden. Das entsprechende Sprachelement heißt let.

(define minsort
  (lambda (ls)
    (if (null? ls)
        ()
        (let ([el (minimum ls)])
          ...))))

<eval id="4caecace17b4e">(minsort numliste)</eval>

Die Effizienz von MinSort wollen wir später untersuchen.

Zurück zu numerische Listen.

Minimum-Sortieren

Streichen und Minimum

MinSort

Suche