Need to build a small c++ code -- 2
$10-30 USD
Paid on delivery
In this assignment you need to compare both algorithms in terms of number of "swaps" and "comparisons".
Steps to follow:
- Define two arrays with 8K and 16K items. Let's assume the first is A8K, and second on is A16K. Both arrays will be randomly fill out with numbers between -5000 and +5000.
- Sort both arrays with selection sort and report how many "swaps", and "comparisons" are done within each arrays.
- Sort both arrays with insertion sort and report how many "swaps", and "comparisons" are done within each arrays.
Make sure that both algorithms sort same array. For instance, randomly created A8K has an exact copy, A8K2, so that selection sort will be run on A8K while insertion sort will be test on A8K2.
// Selection sort
for (int i = 0; i < N; i++)
{
int min = i;
for (int j = i+1; j < N; j++)
if ( small(A[j], A[min]) == true) min = j; // compare
swap(A, i, min); // swap
} // Insertion sort
for (int i = 0; i < N; i++)
{
for (int j = i; j > 0; j--)
if ( small(A[j], A[j-1]) == true) // compare
swap(A, j, j-1); // swap
else break;
}
Project ID: #21839649
About the project
3 freelancers are bidding on average $11 for this job
Hello , i am a full time freelancer i read your project C++ Project i have 3 years experience with programming C,C++, C#, Python i can help you in your project
hey i understand what you want ping me in chat to discuss in details i have some great experience in data structures