Mettre en pause une boucle for (algo de tri)

Version imprimable

13/02/2015, 17h46
Naografix

Mettre en pause une boucle for (algo de tri)

Salut !

J'ai découvert il y a déjà un petit bout de temps, une comparaison d'algorithme de tri : http://m.9gag.com/gag/aPyoG4P
Je trouve ca vraiment sympa et j'ai donc voulu le refaire en C#, question d'aussi apprendre ces algo.

Mais me voilà confronté à un "problème", enfin, cela fonctionne, mais j'aimerais avoir le même rendu que sur ce GIF, c'est a dire que l'on puisse voir les étapes de l'algo sur le chart control.

Je prends l'algo du tri par bulle, deux boucles for : Pour un PC avec 200 éléments cela ce fait instantané ^^ ! Et j'ai donc voulu bloquer ces deux boucles for en mettant un System.Threading.Thread.Sleep(50);, question de voir les étapes.

Mais forcement, cette ligne de commande bloque complément mon appli, c'est le but du sleep ^^ ! Vous n'avez pas une idée de comment faire ?

Comment puis-je arriver a voir les étapes de mes algo ?

Merci

(Je pense qu'il faudra que je fasse du multi-thread, mais si vous avez autre chose :) )
13/02/2015, 18h10
youtpout978

Si t'utilises la dernières version du framework avec async await tu peux exécuter ton tri de façon asynchrone et même suivre la progression : http://blogs.msdn.com/b/dotnet/archi...sync-apis.aspx

SI t'es sur une ancienne version tu peux faire ça avec un backgroundworker : http://www.codeproject.com/Tips/8331...ogressBar-demo

Tu peux aussi chronométrer le temps d’exécution de tes tâches avec stopwatch : https://msdn.microsoft.com/fr-fr/lib...vs.110%29.aspx et stocker le temps que met chaque tache pour les afficher par la suite.
13/02/2015, 18h23
Naografix

Super merci ! Je vais regarder ca :D
16/02/2015, 00h00
Naografix

4 pièce(s) jointe(s)

Salut !

J'ai maintenant deux algo de tri opérationnel, enfin presque :) : le tri par bulle et le shell sort.

Bon je n'ai "pas voulu" utiliser le systeme de la 4.5 mais plutot le BackGroundWorker.

Mais j'ai quelque soucis car j'utilise (pour stopper mon algo et voir le resultat (entre deux swap par exemple)) le System.Threading.Thread.Sleep(20);.
J'ai vu ceci dans le lien que tu m'avais donné !

Mais du coup en faisant cela, le shell sort stop mon tri par bulle et vice versa. Et pire encore, le tri par bulle se voit sur mon Chart Control de mon Shell, et le shell sur le chart control de mon tri par bulle oO

Je pense que cela fait un peu tout crash x) ! Et c'est pour cela que j'ai besoin d'aide, car je suis incapable de le résoudre tout seul.

J'utilise cette facon (screen) :

Le refresh de mes charts :
Pièce jointe 169070

Mes workers et mon clic bouton :
Pièce jointe 169071

Mon algo de tri par bulle (dans un classe)
Pièce jointe 169072

Et celui de mon shell (aussi dans une classe)
Pièce jointe 169073

Voila comment j'ai fais, sinon jamais vous ne comprenez pas tout, je peux vous envoyer mon projet par message privé !

Merci de vos aide !
16/02/2015, 11h03
youtpout978

Envoie moi ton projet si tu veux, sinon tu peux attendre que le premier tri est terminé pour commencer le deuxième, tu peux savoir si ton backgroundworker a terminé grâce à cet event: https://msdn.microsoft.com/fr-fr/lib...v=vs.110).aspx

Sinon tu as la balise code pour mettre tes bouts de code.
16/02/2015, 11h05
Naografix

Yop !

J'ai réussi a contourner le problème, mais je pourrais quand même t'envoyer mon projet si tu veux :) !

Oui je sais pour le code, mais l'image allait un petit peu plus vite pour moi ^^
16/02/2015, 11h49
youtpout978

Citation:

Envoyé par Naografix

Yop !

J'ai réussi a contourner le problème, mais je pourrais quand même t'envoyer mon projet si tu veux :) !

Oui je sais pour le code, mais l'image allait un petit peu plus vite pour moi ^^

Je ne sais pas si c'est la dernière version que tu m'a envoyé.

Et qu'as tu fais pour contourner le problème.
16/02/2015, 11h50
Naografix

J'ai creer plusieurs liste a trier et plusieurs background worker pour faire fonctionner tout cela !
16/02/2015, 16h45
youtpout978

Citation:

Envoyé par Naografix

J'ai creer plusieurs liste a trier et plusieurs background worker pour faire fonctionner tout cela !

Je t'ai envoyé ton projet modifier si tu veux mettre la solution ici.
16/02/2015, 16h47
Naografix

Yep je suis en train d'essayer, mais ce qui me chagrine c'est que le shell sort est super long par rapport a ce qu'il devrait être.

J'ai fais les test sans coupure et un par un et aussi sans graphique. Le shell sort pour trier 200 000 éléments met 0.169s de moyenne tandis que le bubble sort met 108s.

Je pense qu'il faut que je revois ma facon (ou la tienne) de d'afficher les points et te faire une "pause"
16/02/2015, 17h24
youtpout978

Citation:

Envoyé par Naografix

Yep je suis en train d'essayer, mais ce qui me chagrine c'est que le shell sort est super long par rapport a ce qu'il devrait être.

J'ai fais les test sans coupure et un par un et aussi sans graphique. Le shell sort pour trier 200 000 éléments met 0.169s de moyenne tandis que le bubble sort met 108s.

Je pense qu'il faut que je revois ma facon (ou la tienne) de d'afficher les points et te faire une "pause"

c'est surement que tu mets trop de thread sleep, sinon tu peux faire le tri 2 fois une fois pour calculer le temps réel mis une autre pour mettre à jour l'affichage, en tout cas avec ma méthode déjà avec 100 élément on voit que la bubble est la plus lente, après ma méthode empêche de gérer un trop gros nombre d'élément.
16/02/2015, 17h26
Naografix

Oui oui je parle avec ta méthode, le shell n'est pas aussi rapide qu'il devrait l'être.

Je pense que je vais faire quelque chose comme (découper les actions) même si je sens que ca va être assez chiant a faire ^^
16/02/2015, 18h39
youtpout978

Citation:

Envoyé par Naografix

Oui oui je parle avec ta méthode, le shell n'est pas aussi rapide qu'il devrait l'être.

Je pense que je vais faire quelque chose comme (découper les actions) même si je sens que ca va être assez chiant a faire ^^

Le problème c'est qu'il faut prendre en compte le temps du rafraîchissement du graphique aussi, et je pense que faire ça en WPF peut être plus simple je me pencherais dessus en utilisant WPF.
16/02/2015, 20h33
Naografix

Dac tu me tiens au courant ! Je vais essayer quelques trucs de mon coté ! :)

Je t'ai envoyé une version retravaillé où je prend le temps que met chaque algo pour être exécuté et je ramène ça au nombre de changement que j'ai pour chaque algo:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
 /// <summary>
        /// Calcul le nombre d'itération d'affichage prévu pour l'algorithme de tri passé en paramètre
        /// </summary>
        /// <param name="resultSort">résultat de l'algo de tri (item1 est le temps total mis pour le tri et item 2 les nombres aux différentes étapes de tri)</param>
        /// <param name="maxIteration">est le nombre d'itération de l'algorithme de tri en ayant fait le plus</param>
        /// <param name="iterationPrevu">est le nombre d'itération d'affichage prévu ( le nombre de fois qu'on mettra à jour l'affichage</param>
        /// <returns></returns>
        private decimal CalculIteration(Tuple<long, List<int[]>> resultSort, long maxIteration, decimal iterationPrevu)
        {
            return (decimal)resultSort.Item2.Count / ((decimal)resultSort.Item1 / (decimal)maxIteration * iterationPrevu);
        }

Donc j'ai un timer qui s’exécute à interval régulier et qui affiche l'itération tel que calculé pour chaque tri.