Advertisement
cardel

Ordenar

Mar 11th, 2019
644
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Racket 0.78 KB | None | 0 0
  1. (require racket/base)
  2. ;;Autor: Carlos Delgado
  3. ;;Fecha: 11 de Marzo 2019
  4. ;;Contrato: sortT: lista-de-numeros -> lista-de-numeros
  5. ;;Proposito: Ordenar una lista
  6. ;;Pruebas (sortT (list 4 3 2)) -> (list 2 3 4)
  7. (define (sortT l)
  8.   (cond
  9.     [(empty? l) empty]
  10.     [else (aux (sortT (rest l)) (first l))]
  11.     )
  12.   )
  13.  
  14.  
  15. ;;Condición: l está ordenada
  16. (define (aux l num)
  17.   (cond
  18.     [(empty? l) (list num)]
  19.     [(not (symbol<? num (first l))) (cons num l)]
  20.     [else (cons (first l) (aux (rest l) num))]
  21.     )
  22.   )
  23.  
  24. ;(sortT '(4 5 1 3 2))
  25. (sortT (list 'abc 'dca 'cab 'zab 'wxy))
  26.  
  27.  
  28. ;;Un estudiante tiene 3 atributos: nombre (simbolo), edad (numero), altura (numero)
  29.  
  30. ;;(menor a mayor) Ordenar por nombre. Otra función para ordenar edad y otra función para ordenar por altura.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement