Advertisement
juaniisuar

Untitled

Nov 12th, 2015
398
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.31 KB | None | 0 0
  1. Le pasas 2 indices a QS de Inicio y Fin, usas el primero como pivot
  2.  
  3. #Estructura E: (12 bytes)
  4. #E(<-): 4 bytes
  5. #E(->): 4 bytes
  6. #E(v): 4 bytes
  7.  
  8. #Pila: (20 bytes)
  9. #I: 4 bytes
  10. #F: 4 bytes
  11. #$s3: 4 bytes
  12. #$s4: 4 bytes
  13. #$ra: 4 bytes
  14.  
  15.  
  16. pivot = P
  17. elemento = X
  18.  
  19. ------------------------------------------------
  20.  
  21. Cancer1():
  22.  
  23. muevo X a la izquierda de P:
  24. si X(<-) no es null:
  25. ( X(<-) )(->) = X(->)
  26. si X(->) no es null:
  27. ( X(->) )(<-) = X(<-)
  28.  
  29. si P(<-) es null:
  30. $s1 = X
  31. X(<-) = P(<-)
  32. X(->) = P
  33. si P(<-) no es null:
  34. ( P(<-) )(->) = X
  35. $s2 = P
  36.  
  37. ------------------------------------------------
  38.  
  39. Cancer2():
  40.  
  41. muevo X a la derecha de P:
  42. si X(->) no es null:
  43. ( X(<-) )(->) = X(->)
  44. si X(->) no es null:
  45. ( X(->) )(<-) = X(<-)
  46.  
  47. X(<-) = P
  48. X(->) = P(->)
  49. si P(->) no es null:
  50. ( P(->) )(<-) = X
  51. $s3 = P
  52. $s4 = null
  53.  
  54. ------------------------------------------------
  55.  
  56. #s1: I del pedazo de la izquierda
  57. #s2: F del pedazo de la izquierda
  58. #s3: I del pedazo de la derecha
  59. #s4: F del pedazo de la derecha
  60.  
  61. QS ( I, F ):
  62.  
  63. si I == F:
  64. $ra = $sp - 4
  65. sp += 20
  66. volvete a $ra nomás
  67.  
  68. j desde I+1 hasta F sin incluir:
  69. si I(v) < j(v):
  70. Cancer1()
  71. si no:
  72. Cancer2()
  73.  
  74. QS ( $s1, $s2 )
  75. $s3 = $sp - 12
  76. $s4 = $sp - 8
  77. QS ( $s3, $s4 )
  78.  
  79. $ra = $sp - 4
  80. $sp += 20
  81.  
  82. jr $ra
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement