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;
}
Hello!
I noticed that you are looking for advanced programmer like me.
I really want to help you.
I am sure I can deliver the high-quality product within the timeline and budget.
if you are interested, please contact me anytime.
Will be looking forward to your reply.
Yours sincerely.
De Hui Liu.
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