943,694 Members | Top Members by Rank

Ad:
  • C++ Discussion Thread
  • Unsolved
  • Views: 1103
  • C++ RSS
Oct 21st, 2008
0

bucket or radix sort not sure but need help

Expand Post »
Someone out there please help me i must do a function for a bucket sort but i dont know how and the only things i must use are normal arrays and pointers no strange functions and libraries i need the code in c++ please i know what the program does but i dont know how to do it
Similar Threads
Reputation Points: 10
Solved Threads: 0
Newbie Poster
tefismp is offline Offline
1 posts
since Oct 2008
Oct 22nd, 2008
0

Re: bucket or radix sort not sure but need help

Click to Expand / Collapse  Quote originally posted by tefismp ...
Someone out there please help me i must do a function for a bucket sort but i dont know how and the only things i must use are normal arrays and pointers no strange functions and libraries i need the code in c++ please i know what the program does but i dont know how to do it
Need a bit more to go on...what are you trying to accomplish?
Reputation Points: 13
Solved Threads: 6
Light Poster
seanhunt is offline Offline
40 posts
since Oct 2008
Oct 22nd, 2008
0

Re: bucket or radix sort not sure but need help

Here is a tutorial on bucket or bin sort. Link

Each array of yours will be a bucket. You can create as many arrays as the buckets you'll need. Then sort each array (bucket). And finally merge all the sorted arrays (buckets). Its pretty simple. The main thing is figuring out how you want to separate your elements out into buckets.
Reputation Points: 161
Solved Threads: 43
Posting Whiz
stilllearning is offline Offline
309 posts
since Oct 2007
Oct 22nd, 2008
0

Re: bucket or radix sort not sure but need help

Click to Expand / Collapse  Quote originally posted by tefismp ...
Someone out there please help me i must do a function for a bucket sort but i dont know how and the only things i must use are normal arrays and pointers no strange functions and libraries i need the code in c++ please i know what the program does but i dont know how to do it
First of all do u know what a bucket sort is?
Reputation Points: 46
Solved Threads: 8
Junior Poster
sidatra79 is offline Offline
114 posts
since Feb 2008
Oct 22nd, 2008
0

Re: bucket or radix sort not sure but need help

Click to Expand / Collapse  Quote originally posted by sidatra79 ...
First of all do u know what a bucket sort is?
I'll agree with this, you should do some research as to what a bucket search is.

Also how will you be implementing it? Will it be a recoursive bucket sort and thats it. Or will it be a bucket sort followed by another sorting algorithm such as a quick sort.

I'm guessing it will be a solo bucket sort, wikipedia has some good information on how to implement a bucket sort.

Chris
Reputation Points: 325
Solved Threads: 118
Master Poster
Freaky_Chris is offline Offline
702 posts
since Apr 2008

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in C++ Forum Timeline: How to remove the error Spawning 'link.exe' and 'cl.exe'
Next Thread in C++ Forum Timeline: Borland form help [2]





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC