Show Bid Request Comparison of Search Algorithms Bid Request Id: 5509 Bookmark in my 'To Do' list Posted by: Foz0000 (0 ratings) Non-action Ratio: Very Good - 0.00% Buyer Security Verifications: Unverified Approved on: Nov 26, 2001 3:25:15 PM EDT Bidding Closes: Nov 30, 2001 3:26:09 PM EDT Viewed (by coders): 412 times 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: C++ / C Enter chat room for this bid request (0 active users at Jul 16, 2003 12:11:20 AM EDT) Description: Create a program to compare the number of iterations required to find a number from an array of 1000 ordered random numbers using Ordered list search and Binary search. This program should list the number of iterations reuired using ordered list search and the number of iterations required using Binary search. Required Steps: 1. Read 1000 sorted values from a file into an array. You can create a file in Excel. 2. Create functions to search the array using ordered list search and binary search. 3. Program should prompt user for a number to search. 4. Program should call the ordered list search function and the binary search function. If target is found it displays the number of iterations used in the Binary Search and the number of iterations used in Oredered list search. If target is not found, it should list the number of iterations used to determine that the number is not in the array using both functions. Also display the message that the target is not found. 5. At the end of each search, the program should come back and ask the user for another number to search - the program should end when the user enters the number 0. Deliverables: Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased. Special Conditions / Other: I must have it completed by Friday, November 30 2001, at latest, Saturday November 01, 2001 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! Alex K (60 ratings) in N-Novgorod, N-Novgorod Russian Federation Bid id: 59,362   $30 (USD) Nov 26, 2001 3:55:44 PM EDT  9.83 (Excellent)     No problem, my friend. This is very very easy task. I've already done tasks like this. I'll finish it in a day.