winzip icon

Algorithms & Data Structures - Sorting and Searching

Email
Submitted on: 1/2/2015 9:44:00 PM
By: TonyGG (from psc cd)  
Level: Advanced
User Rating: By 4 Users
Compatibility: C++ (general), Microsoft Visual C++, Borland C++, UNIX C++
Views: 2126
 
     Here you have a number of sorting and searching algorithms. They include Sorting and Searching -------------------------------------------------- Selection Sort a57q1.cpp - Selection Sort - 10 Names and their Corresonding telephone numbers - decending order - oop a57q1.dat - text file containing the 10 Names and their Corresonding telephone numbers -------------------------------------------------- Selection Sort a57q4.cpp - Selection Sort - 10 characters - decending order - oop a57q4.dat - text file containing the 10 characters -------------------------------------------------- Insertion Sort a57q2.cpp - Insertion Sort - 10 Names and their Corresonding telephone numbers - decending order - oop a57q2.dat - text file containing the 10 Names and their Corresonding telephone numbers -------------------------------------------------- Merge Sort a57q2.cpp - Merge Sort - 10 letter - decending order - oop q3writebin.cpp - The program uses binary files not your regular text file. This program makes a binary file out of a standard text file. names.txt - text file containing 10 letters which must be converted to a binary file to use with a57q2.cpp temp1.dat - left file temp2.dat - right file -------------------------------------------------- Linear Search a57q5.cpp - Linear Search - 10 Names and their Corresonding telephone numbers - Unsorted List - oop - uses binary files namequ5.txt - text file containing the 10 Names and their Corresonding telephone numbers q5writebin.cpp - convert standard text files into binary files (you must convert namequ5 to a binary file to make it acceptable to use with a57q5.cpp -------------------------------------------------- Binary Search a57q6.cpp - Binary search - 10 Names and their Corresonding telephone numbers (uses selection sort to sort the list) - decending order - oop a57q6.dat - text file containing the 10 Names and their Corresonding telephone numbers -------------------------------------------------- Bubble Sort a57h3g2.cpp - Bubble Sort - Sorts a binary file using a Random Access External Sort. Uses the BUBBLE SORT algorithm (a simplified version of the SHELL SORT algorithm) to swap records in the file - sorts id, name, float amount by id - acending order - oop a57h3g4.dat - the binary file. You can not edit this like a regular text file. They need to be made using a ascii to binary file convertor like q5writebin.cpp. -------------------------------------------------- Merge Sort a57h3g2.cpp - Merge Sort - same as above except with merge sort algorithm binary.dat file not included -------------------------------------------------- Ouick Sort a57h3g3.cpp - Receives a file input of 10 numbers and then displays them in sorted order after using the QUICK SORT algorithm - oop
 

INCLUDE files:

Can't Copy and Paste this?
Click here for a copy-and-paste friendly version of this code!
//**************************************
//INCLUDE files for :Algorithms & Data Structures - Sorting and Searching
//**************************************
standard run-time library
winzip iconDownload code

Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. Afterdownloading it, you will need a program like Winzip to decompress it.Virus note:All files are scanned once-a-day by Planet Source Code for viruses, but new viruses come out every day, so no prevention program can catch 100% of them. For your own safety, please:
  1. Re-scan downloaded files using your personal virus checker before using it.
  2. NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.

If you don't have a virus scanner, you can get one at many places on the net including:McAfee.com


Other 3 submission(s) by this author

 


Report Bad Submission
Use this form to tell us if this entry should be deleted (i.e contains no code, is a virus, etc.).
This submission should be removed because:

Your Vote

What do you think of this code (in the Advanced category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor (See voting log ...)
 

Other User Comments

12/4/2018 11:20:18 AM

I loved it. Thanks for helping

(If this comment was disrespectful, please report it.)

 

Add Your Feedback
Your feedback will be posted below and an email sent to the author. Please remember that the author was kind enough to share this with you, so any criticisms must be stated politely, or they will be deleted. (For feedback not related to this particular code, please click here instead.)
 

To post feedback, first please login.