 |  |  |  |  |  |  |  |
bucket or radix sort not sure but need help
Please support our C++ advertiser: Intel Parallel Studio Home
 |
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
•
•
•
•
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
•
•
Join Date: Oct 2007
Posts: 305
Reputation: 
Solved Threads: 43
Posting Whiz
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.
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.
•
•
•
•
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
•
•
Join Date: Apr 2008
Posts: 670
Reputation:
Solved Threads: 113
Practically a Master Poster
•
•
•
•
Originally Posted by sidatra79
First of all do u know what a bucket sort 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
Knowledge is power -- But experience is everything
|
Similar Threads
- radix sort (C++)
- sort without camparison? (C++)
- Question: Linear Time Sorting Problem (Computer Science)
- Could someone please help me with a bucket sort. (C)
Other Threads in the C++ Forum
- Previous Thread: How to remove the error Spawning 'link.exe' and 'cl.exe'
- Next Thread: Borland form help [2]
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array based beginner binary bitmap c++ c/c++ calculator char char* class code coding compile compiler console conversion count data database delete deploy developer dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game getline givemetehcodez graph gui homeworkhelp homeworkhelper iamthwee ifstream input int integer java lib linker list loop looping loops map math matrix memory multiple news node number numbertoword output parameter pointer problem program programming project proxy python random read recursion recursive reference rpg sorting string strings struct temperature template text text-file tree url variable vector video visual visualstudio win32 windows winsock word wordfrequency wxwidgets
