Minimum-Sortieren

Aus ProgrammingWiki

< Grundlagen der funktionsorientierten Programmierung mit SCHEME

Archivierte Version vom 2018-09-21T15:33:10+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)])
          ...))))

(minsort numliste)

Die Effizienz von MinSort wollen wir später untersuchen.

Zurück zu Numerischen Listen.

Minimum-Sortieren

Streichen und Minimum

MinSort

Suche