Tri des très gros tableaux un problème?

Question

J'ai travaillé sur un programme qui compare les temps de fonctionnement des différents algorithmes de tri en C++ (jusqu'à présent, j'ai fait le tri du tas, le tri à bulles, le tri par insertion et le tri des sélections). Pour calculer les temps j'utilise des tableaux de différentes tailles, c'est-à-dire 10000, 100000, 500000, 1000000 et 10000000.

Lorsque je l'exécute, tout fonctionne bien jusqu'à ce que je commence à tester les plus grandes matrices. Pour les 3 premières baies, j'obtiens les résultats attendus, mais le programme continue à se bloquer quand je cours les 2 dernières. Donc ma question est, si le problème est le code ne tomberait-il pas tous? pourrait-il être un problème de gestion de la mémoire? Toute aide ou idée sur ce qui pourrait être mauvais sera grandement appréciée.

Ce http://pastebin.com/HCakminT est mon code pour la classe de pilotes qui appelle les autres, dans cet exemple particulier le tri de tas et le tri à bulles.

Merci :)

Answer 1

sans voir le programme, il est difficile de prédire exactement ce qui se passe. Mais la première question est simple. Il y a plusieurs façons dont votre programme pourrait être mauvais, et certains d'entre eux causeraient un crash seulement avec 1.000.000 éléments ou plus. Par exemple, si vous avez codé en dur une allocation de mémoire de 999.999 éléments, vous ne verrez pas un crash avec 500.000 éléments.