Show Bid Request sorting names Bid Request Id: 44020 Bookmark in my 'To Do' list Posted by: SAN_30000 (3 ratings) (Software buyer rating 10) Non-action Ratio: Below Average - 55.00% Posted: Jan 16, 2003 10:32:08 PM EDT Bidding Closes: Jan 20, 2003 11:21:13 PM EDT Viewed (by coders): 252 times Deadline: 1/21/2003 TIME EXPIRED Phase: 100% of work completed and accepted. Coder has been paid. Max Accepted Bid: Bidding is closed Project Type: Personal Project / Homework Help Bidding Type: Open Auction Categories: Java Enter chat room for this bid request (0 active users at Jul 1, 2003 1:08:31 AM EDT) Description: The program has to sort a list of names in alphabetical order, and print them on the screen. We will use the array of String references that will be passed as the argument to the main method for the data input. This array(usually called args)represents all the words that follow the class name on the command line. Ex: if the command > java Sort bill tom sue anna jerry paul zoe is entered, the first array element will refer to the String object"bill", the second to "tom", and so on. In order to sort the list of names alphabetically, we will enter every name into a single linked list, thereby observing the location where it should be entered to maintain the list sorted.This can be done as follows:we use a reference variable"pointer" (or"index")to traverse the singled linked list upto the element which comes directly before the element that we want to insert in the alphabetical order.We will then add the new element right behind this. Note: In a single linked list, the element"behind" is the one that the reference"next" refers to. Since we have only a reference to the next element, we don't know which element is in front. The new element becomes this element that the reference"next" refers to. But there might be already a next element. We have to make sure not to loose that: we first secure the remainder of the list by assigning the reference to a local variable, which we define for this purpose. Then we can add the new element into the list by replacing the value of next with the reference to the new element. Last, the "next" reference of the new element becomes the reference to the remained of the list, which was saved temporarily in a local variable. The first element is "bill". Then "tom" will be added after "bill", and "sue" goes between "bill" and "tom". Now, we have a problem to add "anna" since we can only insert new elements after after an element in the list. There is a trick to take care of that: instead of starting with an empty list, we create a first element which has the value " "(space character). Every name that will be inserted into the list will definitely be after this element. Everything works fine. After all names are included, the program can just print the list. The names will appear in alphabetical order. Note: we can skip the first (empty) element in the printout. Deliverables: The class String offers a method"compareTo" which returns 1 if the contents fo the string is lexicographically greater than the argument, -1 of it is less, and 0 if the contents of both Strings is the same. class String { public int compareTo(String x) {.... .... This program can be written as one Java class. We only need a main method. To print the list on the screen, we can use the method "System.out.println(....)". Cannot do a similar program for someone, no less than two months. If you do a similar program after two months it has to be some major differences from the one you do for me. 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased. Platform: windows Must be 100% finished and received by buyer on: Jan 21, 2003 EDT Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date. Special Conditions / Other: delivery at least an hour before midnight eastern time on 01/20/2003 Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.   Bidding/Comments: All monetary amounts on the site are in United States dollars. Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. See all rejected bids (and all comments) Name   Bid Amount    Date   Coder Rating   This bid was accepted by the buyer! Oleg21 (40 ratings) in Kazan, Tatarstan Russian Federation Bid id: 476,181   $30 (USD) Jan 17, 2003 3:11:26 AM EDT  9.95 (Excellent)     Bidding by Oleg21 Thank you for inviting me for bidding. Not a complicated task, will do in a day. Full comments and thorough testing are guaranteed. I'll keep the code as simple as possible, so that your grandma can figure out what's being done and why. I have 14+ years of software development experience, including 3 years of Java. I have got nice references from all buyers I ever worked for (see my portfolio). You can trust me; 34 of 35 buyers rated me 10, one rated me 9. Don't go for amateurs: seek professional assistance! Sincerely Oleg Four Reasons To Choose Me 1. Experience 14+ years in software development, Microsoft certified 2. References 35 projects fulfilled on RAC, 34 of them with rating 10, one - with 9. One of RAC Top 50 Coders. Proven track of records in software industry. 3. Deliverables Full comments, easy-to-understand code and thorough testing are guaranteed. 4. The last but not the least Why not?