Write a program that attempts to make the Radix Sort more practical: make it sort strings of a maximum length of 15. Have the array be an array of Node<string>* (that helps a lot with memory issues). The sort uses the concept of “bins”, linked lists, that temporarily hold values (i.e. move the pointers around not the actual values). Have 95 bins: first one for space and the rest for the printable characters. Note: make the bins of type Node<string>* and the array also of Node<string>*
Randomly generate 10,000 strings with lengths from 1 to 15 (during the sort and with strings less than 15, treat all positions at the end that are not there as space). When generating random characters, have only 10% be digits, 10% special characters, and the rest, 80%, alphabetic characters, upper and lowercase.
Before the sort, print out the first 10 strings, print out the middle 10 strings, and print last 10 strings. Then do the radix sort then print out the first 10 strings, print out the middle 10 strings, and print last 10 strings.
For 15 pts extra credit, implement the QuickSort using the randomly generated strings (QuickSort does not have the memory issues of Radix so regular string arrays are fine). Print the first, middle and last 10 strings before AND after the sort.
Hi Dear
I reviewed your project description and Understand it
Relevant Skills and Experience
I have more than 3 years of Programming Experience
OOP , DATA STRUCTURE . BINARY TREE , SORTING ALGORITHM'S , CLASS , POLYMORPHISM , INTERITENCE , INTERFACE , ABSTRACT CLASS , OVER RIDING
Proposed Milestones
$25 USD - Radix sort & quick sort
hi, dear.
I read your description and can help you.
You need sort of string class and I will provide.
Let's discuss more and more.
Relevant Skills and Experience
I know well about c/c++.
You can test my ability and i can show my demo.
Proposed Milestones
$25 USD - 1
can you work with me?