Сортировка подсчетом и переполнение стека

@Retroman · Регистрация: 27.01.2015

Author24 — интернет-сервис помощи студентам

Все здравствуйте, мне необходимо выполнить сортировку подсчетом, но вот проблема - переполнение стеков.Как решить эту проблему - не имею ни малейшего понятия.
P.S. Мой уровень программирования на Си оставляет желать лучшего.

C

#include <stdio.h>
#include <stdlib.h>
 
void printArray(int * array, int size){
 
  int curr;
  for(curr = 0; curr < size; curr++){
    printf("%d, ", array[curr]);
  }
  printf("\n");
}
 
int maximum(int * array, int size){
 
  int curr = 0;
  int max = 0;
 
  for(curr = 0; curr < size; curr++){
    if(array[curr] > max){ max = array[curr]; }
  }
 
  return max;
}
 
void countingSort(int * array, int size){
 
  int curr = 0;
  int max = maximum(array, size);
  int * counting_array = (int*) calloc(max, sizeof(int)); // Zeros out the array
 
  for(curr = 0; curr < size; curr ++){
    counting_array[array[curr]]++;
  }
 
  int num = 0;
  curr = 0;
 
  while(curr <= size){
    while(counting_array[num] > 0){
      array[curr] = num;
      counting_array[num]--;
      curr++;
      if(curr > size){ break; }
    }
    num++;
  }
  printArray(array, size);
}
 
int main(){
 
  int test1[] = {2, 6, 4, 3, 2, 3, 4, 6, 3, 4, 3, 5, 2, 6};
  int size1 = 14;
  countingSort(test1, size1);
 
 
  int test2[] = {5, 6, 7, 8, 5};
  int size2 = 5;
  countingSort(test2, size2);
 
  
  int test3[] = {8, 1, 2, 3, 3, 4};
  int size3 = 6;
  countingSort(test3, size3);
 
  
  return 0;
}

@Dimension · 11.05.2015, 16:02

мне помогает вынос массива за функцию main,то есть объявить массив глобально,моя visual studio позволяет создать массив в 100млн элементов

@Retroman · 11.05.2015, 17:07 **[ТС]**

Думаю, стоит попробовать также.

Добавлено через 26 минут

Сообщение от Dimension

мне помогает вынос массива за функцию main,то есть объявить массив глобально,моя visual studio позволяет создать массив в 100млн элементов

Я как понимаю так? Или нет

C

#include <stdio.h>
#include <stdlib.h>
 
 int test1[] = {2, 6, 4, 3, 2, 3, 4, 6, 3, 4, 3, 5, 2, 6};
 int test2[] = {5, 6, 7, 8, 5};
 int test3[] = {8, 1, 2, 3, 3, 4};
void printArray(int * array, int size){
 
  int curr;
  for(curr = 0; curr < size; curr++){
    printf("%d, ", array[curr]);
  }
  printf("\n");
}
 
int maximum(int * array, int size){
 
  int curr = 0;
  int max = 0;
 
  for(curr = 0; curr < size; curr++){
    if(array[curr] > max){ max = array[curr]; }
  }
 
  return max;
}
 
void countingSort(int * array, int size){
 
  int curr = 0;
  int max = maximum(array, size);
  int * counting_array = (int*) calloc(max, sizeof(int)); // Zeros out the array
 
  for(curr = 0; curr < size; curr ++){
    counting_array[array[curr]]++;
  }
 
  int num = 0;
  curr = 0;
 
  while(curr <= size){
    while(counting_array[num] > 0){
      array[curr] = num;
      counting_array[num]--;
      curr++;
      if(curr > size){ break; }
    }
    num++;
  }
  printArray(array, size);
}
 
int main()
{
 
  
  int size1 = 14;
 
  countingSort(test1, size1);
 
  
  int size2 = 5;
 
  countingSort(test2, size2);
 
  
  int size3 = 6;
 
  countingSort(test3, size3);
 
  return 0;
}

@Dimension Dimension 594 / 462 / 223 Регистрация: 08.04.2014 Сообщений: 1,710
	11.05.2015, 16:02	2
	мне помогает вынос массива за функцию main,то есть объявить массив глобально,моя visual studio позволяет создать массив в 100млн элементов 0

	11.05.2015, 17:07