View unanswered posts | View active topics It is currently Tue Jul 29, 2014 3:06 pm






Reply to topic  [ 7 posts ] 
Quicksort Algorithims 
Author Message
Expert
User avatar

Joined: Fri Nov 02, 2012 12:07 am
Posts: 164
Location: California, USA
Post Quicksort Algorithims
I've heard about Quicksort, but I'm not sure how to implement it into RobotC code. Here: http://en.wikipedia.org/wiki/Quicksort

:?

Thanks,

_________________
string Robored = "Awesome"
~~Neil Balch~~


Tue Aug 06, 2013 10:31 pm
Profile WWW
Senior Roboticist
User avatar

Joined: Wed Sep 28, 2011 10:13 pm
Posts: 630
Location: If I told you, I'd have to kill you.
Post Re: Quicksort Algorithims
Xander had a tutorial with some sorter algorithms here: http://botbench.com/blog/2012/07/21/tut ... your-data/
Though it doesn't cover Quicksort. A quick google search for "lego quicksort algorithm" produces a few results, but nothing that I saw was in RobotC.
It doesn't look like it'd be that hard to implement. Maybe something to try and pass some time with.

_________________
A.K.A. inxt-generation
Self-proclaimed genius, and future world dominator.
My Brickshelf Folder
"Don't they teach recreational mathematics anymore?" - The Tenth Doctor
Bow down to Nikola Tesla, King of the Geek Gods.


Tue Aug 06, 2013 10:38 pm
Profile WWW
Expert
User avatar

Joined: Fri Nov 02, 2012 12:07 am
Posts: 164
Location: California, USA
Post Re: Quicksort Algorithims
Thanks Next-Generation! :biggrin:

_________________
string Robored = "Awesome"
~~Neil Balch~~


Tue Aug 06, 2013 10:50 pm
Profile WWW
Expert
User avatar

Joined: Fri Nov 02, 2012 12:07 am
Posts: 164
Location: California, USA
Post Re: Quicksort Algorithims
Xander said that he will make a Quicksort in the comments. Has he already, and if so where to find it?

_________________
string Robored = "Awesome"
~~Neil Balch~~


Tue Aug 06, 2013 10:55 pm
Profile WWW
Moderator
Moderator
User avatar

Joined: Wed Mar 05, 2008 8:14 am
Posts: 3164
Location: Rotterdam, The Netherlands
Post Re: Quicksort Algorithims
I don't know, if it's not there, then no :) However, a quick search for "quicksort code C", brings up quite a few examples :)

= Xander

_________________
| Professional Conduit of Reasonableness
| (Title bestowed upon on the 8th day of November, 2013)
| My Blog: I'd Rather Be Building Robots
| ROBOTC 3rd Party Driver Suite: [Project Page]


Wed Aug 07, 2013 1:18 am
Profile WWW
Guru
User avatar

Joined: Sun Nov 15, 2009 5:46 am
Posts: 1347
Post Re: Quicksort Algorithims
Also, quick sort needs nothing specific on RobotC. In other words, you should be able to pretty much copy and paste any quick sort code from the Internet to RobotC and it should work unmodified.


Wed Aug 07, 2013 4:20 am
Profile
Expert
User avatar

Joined: Fri Nov 02, 2012 12:07 am
Posts: 164
Location: California, USA
Post Re: Quicksort Algorithims
ok, Tanks a lot! :D

_________________
string Robored = "Awesome"
~~Neil Balch~~


Wed Aug 07, 2013 7:09 pm
Profile WWW
Display posts from previous:  Sort by  
Reply to topic   [ 7 posts ] 

Who is online

Users browsing this forum: No registered users and 2 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  



Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software for PTF.