Algorithms & Data Structures - Sorting and Searching

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