Bubble Sorting and Binary Chopping

developer forums

DarkBASIC Professional Discussion / Bubble Sorting and Binary Chopping

Author

Message

TogaMario

Years of Service

User Offline

Joined: 30th Jan 2003

Location:

Posted: 10th Mar 2003 19:19

Link

Someone please help me to understand how I can use these methods in my game(or just a description or example in general). Particularly in testing to see if the player is above matrix or has come in contact with a .X file. Thanks.

P.S. This is what the alphabet would look like if Q and R were eliminated.

Profile PM

Xoid

Years of Service

User Offline

Joined: 8th Mar 2003

Location:

Posted: 10th Mar 2003 19:35

Link

Bubble sort is pretty slow when sorting large amount of data, but it's very simple to code.

other sorting techniques you could consider are insertion sort, quicksort, treesort etc...

Hope it helps

Bubble Sort
(Pseudocode)
============

n=<max num of values to be sorted>

repeat
flag = false
for n = 1 to n-1
if array[n] > array[n+1]
swap records
flag=true
endif
next n
dec(n)
until flag=false OR n=1

Profile PM Website

Andy Igoe

Years of Service

User Offline

Joined: 6th Oct 2002

Location: United Kingdom

Posted: 10th Mar 2003 19:43

Link

Checking if player is above matrix is simple...

+ Code Snippet

if camera position y()>get ground height(1,camera position x(),camera position z()
   rem Player is above matrix
else
   rem Player is below matrix
endIf

Sorting order of something?

+ Code Snippet

dim myValue(10)
dim pos(10)

for checkA=1 to 10
   pos(checkA)=11
   for checkB=1 to 10
      if myValue(checkA)>myValue(checkB)
         pos(checkA)=pos(checkA)-1
      else
         if myValue(checkA)=myValue(checkB)
            if checkA<=checkB
               pos(checkA)=pos(checkA)-1
            endIf
         endIf
      endIf
   next checkB
nect checkA

Pneumatic Dryll, Outrageous epic cleric of EQ/Xev
God made the world in 7 days, but we're still waiting for the patch.

Profile PM Email Website

Server time is: 2025-05-19 06:06:22
Your offset time is: 2025-05-19 06:06:22

Sorry your browser is not supported!

DarkBASIC Professional Discussion / Bubble Sorting and Binary Chopping