COMP 122 All Assignments COMP 122 All Assignments | Page 16

order to find the median, this function will need to sort the original data. The simplest sorting procedure is called bubble sorting. The following pseudocode describes bubble sorting for X valid array elements. for ; outer < x;="" outer++=""> for ; inner < x-1;="" inner++=""> if array[inner] > array[inner+1] swap(array[inner], array[inner+1]); After the data has been sorted, the median value can be found. If the array has an odd number of elements the median is the value of the middle element (Hint: arraySize/2 is the middle element). If the array has an even number of elements then the median is the average of the middle two elements (Hint: arraySize/2 and ( arraySize/2) - 1 are the two middle elements). The median value should be returned by the median function. The main routine should output the median value in an appropriate manner. The main routine should also output the sorted array with 5 grades per line. Carefully develop test cases for your program. Most of your test cases do not need to contain lots of values. Make sure to include incorrect inputs such as negative grade values. Calculate what your mean and median values should be for your test cases. Document your test cases in a Word document. Run your test cases with your program to see if your program generates the expected output. If not, troubleshoot your program and fix the problem. When your program executes a test case correctly, take a screen shot of the program output and paste it into your Word document to prove that your test case executed correctly with your program. Make sure that your code is properly formatted! You also need to make sure you include a comment block for each function which documents the purpose, inputs, and outputs of each function! Create a program using Visual C++.Net. Make sure to capture a screen shot of your program running your test cases! The best way to do this is to click on the console window you want to capture and then press the Alt and PrintScreen keys at the same time. Then paste your captured screen image into your Word document. Your Word document should contain your test cases, the screen shots documenting your test cases, followed by a copy of your source code.