Advertisement
dstamatova

modeAndMedian

Aug 8th, 2022
711
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.37 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void insertionSort(int* arr, int n)
  5. {
  6.     int temp, i, j;
  7.     for (i = 1; i < n; i++)
  8.     {
  9.         j = i - 1;
  10.         temp = arr[i];
  11.         while ((j >= 0) && (temp < arr[j]))
  12.         {
  13.             arr[j + 1] = arr[j];
  14.             j--;
  15.         }
  16.         arr[j + 1] = temp;
  17.     }
  18. }
  19.  
  20. double returnAverage(int *arr, int n)
  21. {
  22.     double SUM = 0;
  23.  
  24.     for (int i = 0; i < n; i++)
  25.     {
  26.         SUM += arr[i];
  27.     }
  28.  
  29.     return (double)SUM / n;
  30. }
  31.  
  32. int returnMode(int* arr, int n)
  33. {
  34.     int k = 1, numberMode = 0, mode = 0;
  35.     for (int i = 0; i < n - 1; i++)
  36.     {
  37.         if (arr[i] == arr[i + 1])
  38.         {
  39.             k++;
  40.         }
  41.         else
  42.         {
  43.             if (numberMode < k)
  44.             {
  45.                 numberMode = k;
  46.                 mode = arr[i];
  47.             }
  48.         }
  49.     }
  50.     return mode;
  51. }
  52.  
  53. int returnMedian(int* arr, int n)
  54. {
  55.     double median;
  56.     if (n % 2 == 0)
  57.     {
  58.         median = (arr[n / 2 - 1] + arr[n / 2]) / 2;
  59.     }
  60.     else
  61.     {
  62.         median = arr[n / 2];
  63.     }
  64.     return median;
  65. }
  66.  
  67. int main()
  68. {
  69.     int n;
  70.     cin >> n;
  71.     int* array = new int[n];
  72.  
  73.     for (int i = 0; i < n; i++)
  74.     {
  75.         cin >> array[i];
  76.     }
  77.  
  78.     insertionSort(array, n);
  79.     cout << "The sort array is ";
  80.     for (int i = 0; i < n; i++)
  81.     {
  82.         cout << array[i] << " ";
  83.     }
  84.     cout << endl;
  85.  
  86.     cout << "The mode is ";
  87.     cout << returnMode(array, n) << endl;
  88.  
  89.     cout << "The median is ";
  90.     cout << returnMedian(array, n) << endl;
  91.  
  92.     cout << "The average is ";
  93.     cout << returnAverage(array, n) << endl;
  94.  
  95.     delete[] array;
  96. }
  97.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement