Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Ok, then: Obfuscation anyone?
#1
Ok, you asked for it:
The eight-line iterative quicksort (minus the array creation and printing).

Code:
'initialize an array.
a.max% = 50: DIM array1(a.max%) AS INTEGER

'generate random numbers
RANDOMIZE TIMER
CLS : FOR i% = 1 TO a.max%: array1(i%) = INT(RND * 5000) + 1: NEXT i%

1 DIM g2%(a.max% / 2), h2%(a.max% / 2), g3%(a.max% / 2), h3%(a.max% / 2): e% = 1: f% = 0: g2%(1) = 0: h2%(1) = a.max%
2 FOR d% = 1 TO e%: g% = g2%(d%): h% = h2%(d%): i% = 0: j% = 0: k% = 0: IF g% >= h% THEN GOTO 8 ELSE IF h% > g% THEN GOTO 3: IF array1(g%) <= array1(h%) THEN GOTO 3: SWAP array1(g%), array1(h%): GOTO 8
3 SWAP array1(h%), array1(INT(RND * (h% - g% + 1)) + g%): k% = array1(h%)
4 i% = g%: j% = h%
5 IF i% < j% AND array1(i%) <= k% THEN i% = i% + 1: GOTO 5
6 IF j% > i% AND array1(j%) >= k% THEN j% = j% - 1: GOTO 6 ELSE IF i% < j% THEN SWAP array1(i%), array1(j%): GOTO 4 ELSE SWAP array1(i%), array1(h%)
7 IF i% + i% - g% < h% THEN f% = f% + 1: g3%(f%) = g%: h3%(f%) = i% - 1: f% = f% + 1: g3%(f%) = i% + 1: h3%(f%) = h% ELSE f% = f% + 1: g3%(f%) = i% + 1: h3%(f%) = h%: f% = f% + 1: g3%(f%) = g%: h3%(f%) = i% - 1
8 NEXT d%: FOR i% = 1 TO f%: g2%(i%) = g3%(i%): h2%(i%) = h3%(i%): NEXT i%: e% = f%: f% = 0: IF e% <> 0 THEN GOTO 2

'print it
PRINT "Final sorted array: ": PRINT
FOR i% = 1 TO a.max%: PRINT array1(i%); : NEXT i%

ph34r mY l33t c0|)iNG 5KiLL5!
:rotfl: :rotfl:
Peace cannot be obtained without war. Why? If there is already peace, it is unnecessary for war. If there is no peace, there is already war."

Visit www.neobasic.net to see rubbish in all its finest.
Reply


Messages In This Thread
Ok, then: Obfuscation anyone? - by Agamemnus - 03-07-2003, 10:55 PM
Ok, then: Obfuscation anyone? - by Agamemnus - 03-15-2003, 11:30 PM
Ok, then: Obfuscation anyone? - by toonski84 - 03-15-2003, 11:50 PM
Ok, then: Obfuscation anyone? - by someone42 - 03-26-2003, 02:37 PM
Ok, then: Obfuscation anyone? - by BlueKeyboard - 03-26-2003, 10:08 PM
Ok, then: Obfuscation anyone? - by Joakim - 03-27-2003, 12:32 AM
Ok, then: Obfuscation anyone? - by BlueKeyboard - 03-27-2003, 02:15 AM
Ok, then: Obfuscation anyone? - by BlueKeyboard - 03-27-2003, 08:46 PM
Ok, then: Obfuscation anyone? - by Neo - 03-31-2003, 02:42 PM
Ok, then: Obfuscation anyone? - by Agamemnus - 03-31-2003, 06:14 PM
Ok, then: Obfuscation anyone? - by BlueKeyboard - 03-31-2003, 10:23 PM
Ok, then: Obfuscation anyone? - by seph - 05-27-2003, 12:52 AM

Forum Jump:


Users browsing this thread: 2 Guest(s)