Purchase Solution

C++ Sort and Search Evaluation

Not what you're looking for?

Ask Custom Question

C++ program using Microsoft Visual Studio

Sort & Search Evaluation

You are to compare two sorting algorithms and to compare two searching algorithms by running and collecting data on each. Your data for sorting and searching will be strings of 25 characters in length.

The two sorts to compare are the Bubble Sort and the Selection Sort. You are to test your sorts against different set of strings. Each sort will sort 500 strings, then they will sort 1000 strings, 1500, 2000, 2500 and 3000 strings. You will compare how well each sort did with the different data and show results. I would like to see a plot of the results. A table will do though. Use the 'time' function and the difftime function to gather sort times.

The two searches to use for comparisons are the Linear Search and the Binary Search. You will search for 1000 strings in the array of 3000 strings and compute the average number of probes needed to find a match. The target string will be a randomly selected string from the 3000 string's data set. You will select randomly 1000 strings for testing each search algorithm.

You are to generate 25 random characters for each string for your string data sets.

Attachments
Purchase this Solution
Solution Summary

C++ sort and search evaluations are examined. The expert compares two sorting algorithms and two searching algorithms by running and collecting data on each.

Purchase this Solution
Free BrainMass Quizzes
C# variables and classes

This quiz contains questions about C# classes and variables.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Javscript Basics

Quiz on basics of javascript programming language.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

View More Free Quizzes
Related BrainMass Solutions

  • UNIX shell script to search for most occurences of a keyword

    /bin/bash grep -c "$1" * | sort -nrt: +1 | head -1 -------------------------------------------- The desired search string will need to be given as an argument to above script.

  • Structured Data Type - Array

    Covers Sequential & Binary Search; Selection Sort, Bubble Sort, Index Sort, Merge Sort. Please read the attached Word article. Like search algorithms, sort algorithms require logical thinking and "looping" skills.

  • A Web Page for Binary Searches

    When the user clicks a button, the page should sort the words in alphabetical order (using the array method sort) and then call a function named BinSearch to perform the search.

  • Insertion Sort and Selection Sort Using C

    591850 Insertion Sort and Selection Sort Using C Implement insertion sort and selection sort using C programming language: 1. Generate an array of random integers to be sorted using either insertion sort or selection sort. 2.

  • Evaluate 3 different websites: carmax, ford, carsdirect; describe modified supply chain

    The search feature was extremely restricted, and seeking information was limited enough to discourage me as a potential buyer, due to their time-consuming search attributes.

  • Job Opportunities in Greece

    q=&sort=rv&vw=b&re=14&brd=1&cy=GR http://greece.jobs.com/jobsearch.asp?q=&re=13&sort=rv&tm=60d&ct=EU&cy=GR&aj=Greece The most effective strategy seemed to be to search for all jobs in all countries and then narrow the search to Greece.

  • Create a Java Program To Compare Two Search Algorithms

    - Display a message whether the user input has been found in the array, at what position, and how many steps the program required to search for the data value. - Understand and implement different search and sort algorithms.

  • 5 Stage Model of Purchase Decision Process & Purchase Involvement

    Information search: In relation to information search also one requires extensive search from search engines to friends suggestions, whereas underwear does not require such kind of search and is purchased randomly by the customer only after analyzing

  • C++ List

    106677 C++ List Write C++ code that does the following:  Create a list with the elements: 43,67,11,78 and 52  Add item 60 to the list  Sort the list in descending order  Delete item 52  Use Binary Search to

View More Related Solutions