Одномерные массивы - C++ - Ответ 1520542

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
 
void QuickSort(float *array, int left, int right) {
  int i = left, j = right;
  float pivot = array[(left + right) / 2];
 
  while (i <= j) {
    while (fabs(array[i]) < fabs(pivot)) ++i;
    while (fabs(pivot) < fabs(array[j])) --j;
    if (i <= j) {
      float tmp = array[i];
      array[i] = array[j];
      array[j] = tmp;
      ++i;
      --j;
    }
  };
 
  if (left < j) QuickSort(array, left, j);
  if (i < right) QuickSort(array, i, right);
}
 
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  const size_t array_size = 64;
  float array[array_size];
  size_t i;
 
  for (i = 0; i < array_size; ++i)
    printf("%5.1f", array[i] = (rand() % 101 - 50) / 10.);
  printf("\n");
 
  const float epsilon = 0.001;
  size_t number_of_zeroes = 0;
  for (i = 0; i < array_size; ++i)
    if (fabs(array[i]) < epsilon)
      ++number_of_zeroes;
  printf("Number of zeroes: %d.\n", number_of_zeroes);
 
  size_t minimum_index = 0;
  for (i = 0; i < array_size; ++i)
    if (array[minimum_index] > array[i])
      minimum_index = i;
  printf("Minumum element index: %d, value: %.1f.\n", minimum_index,
         array[minimum_index]);
  float sum_after_minimum = 0;
  for (i = minimum_index + 1; i < array_size; ++i)
    sum_after_minimum += array[i];
  printf("Sum after minimum: %f.\n", sum_after_minimum);
 
  QuickSort(array, 0, array_size - 1);
  for (i = 0; i < array_size; ++i)
    printf("%5.1f", array[i]);
  printf("\n");
 
  size_t maximum_element_count = 1;
  float maximum_value = array[0];
  for (i = 1; i < array_size; ++i)
    if (fabs(array[i] - maximum_value) < epsilon)
      ++maximum_element_count;
    else
    if (array[i] > maximum_value) {
      maximum_value = array[i];
      maximum_element_count = 1;
    }
  printf("Maximum element: %.1f, count: %d.\n", maximum_value,
         maximum_element_count);
 
  return 0;
}