Write some software

I need you to develop some software for me. I would like this software to be developed for Windows using Java. This assignment is to alphabetically sort n strings, each with maximum-length of k = 21 characters. (You

may assume n ≤ 1000.) The algorithm to be used is LSD (Least-Significant-Digit-First) radixsort. The

algorithm must run in O(n) time, where one character operation takes one unit of time. You must handle

the strings on a character-by-character basis, one character at a time. (Each character operation takes

O(1) time.)

The strings consist of only upper-case letters A-Z, with no space. The strings need not be distinct. (For

example, there may be several PATEL in a class list!)

Each string has at most k characters. Shorter strings must be padded with blank characters (as they are

read from a file) to reach the fixed length of k.

First input the strings from a text file “[url removed, login to view]”. Assume that each string starts at the beginning of a new

line and ends with one or more white-space-characters. (An end-of-line character is a white-space.) Store

the strings in a two-dimesional array S with n rows and k columns. That is, string i is stored in S[i, 1..k].

For efficiency, once the strings have been read into array S, they must stay in that order and not be moved

during the sorting. Instead, we use a pointer array (array of string indices) P[0..n−1]. Initially, set P[i] = i

for all i. During the sorting, we move these indices. At the end of sorting, P[0] will be the index of the

string which is the first in the sorted order, P[1] the second string in the sorted order, and so on.

At the end, output the strings in sorted order to a text file “[url removed, login to view]”. Use the same format as the input file,

with each string as one line. (Each string must begin at the beginning of a line and end with an end-of-line


Notes on naming files: For ease of grading, your program must receive the names of input-file and

output-file from the command line. And these file names must have default names “[url removed, login to view]” and “[url removed, login to view]”,

respectively. Then the user will be able to either specify a file name, or decide to go with the default name.

That is, your program will first receive the name of input file.

Please specify the input file (default = [url removed, login to view] ):

After receiving the name of input file, your program will then receive the name of output file.

Please specify the output file (default = [url removed, login to view]):

Skills: Java, Software Architecture, Windows Desktop

See more: free software write book, best software post craigs list, software write book, web design software similar craigs list, brunei software companies contact list, examples write invitations open class kindergaten, outlook plugin write sharepoint list, software house karachi list, somalia software companies contact list, write negotiation paper class, software scrape craigs list, tunisia software companies contact list, software write protect software, write script list domain users login days months, software write technical manual

About the Employer:
( 0 reviews ) United States

Project ID: #12220411

8 freelancers are bidding on average $29 for this job


Hello My name is Ahmed, i'm a top rated freelancer. i worked over 250 projects and over 600 hours doing java projects. plus i passed freelancer java exam with top 15% plus i got 2 java certificate 1Z0-803 and 1Z0- More

$50 USD in 1 day
(277 Reviews)

Hello Sir/Mam NovaSofts Inc. is the leading IT Company of Islamabad Pakistan. We have 9+ years of experience and strong knowledge about programming languages Java C++ C C# Android So you don't worry about thir More

$30 USD in 1 day
(81 Reviews)

Hello, sir! I will complete your project in 0 days. I have 6+ years of experience in c/c++&java, android programming. I have understood your requirement fully and recently developed such program. I will SATISFY More

$50 USD in 0 days
(36 Reviews)
$111 USD in 1 day
(23 Reviews)

Hey. I will be able to finish this task in about 3 hours. I can start immediately and have the results done today.

$20 USD in 1 day
(16 Reviews)

Hello Sir, Being a software expert I can complete your project in time and in an efficient manner. I have around 4 years of experience in Java,C#. Come to chat for detail conversationabout your project. Regards, More

$25 USD in 1 day
(16 Reviews)
$45 USD in 1 day
(12 Reviews)
$25 USD in 1 day
(11 Reviews)
$88 USD in 10 days
(1 Review)

Hi, Hope you are fine. I will do this task for you. I have proficiency in java. Contact me if you interested in working. Hussnain Waris

$25 USD in 1 day
(0 Reviews)
$15 USD in 1 day
(0 Reviews)