|
Beaucoup de langues anciennes fournir une structure matricielle , mais pas de façon directe pour trier le tableau . Cela laisse le programmeur à écrire ses propres méthodes de tri en fonction de la situation. Visual Basic fournit une méthode de tri qui fonctionne bien dans la plupart des circonstances. La vitesse de tri des données est essentielle , afin de comprendre la notation qui décrivent la vitesse de l' algorithme est critique. Big O Notation
Avant de discuter les avantages et les inconvénients de la méthode de tri de Visual Basic, il permet d'avoir un cours accéléré rapide sur la notation "Big O". Ce régime prévoit informaticien avec un moyen rapide de décrire comment rapidement un algorithme travaille sur de grands ensembles de données. Les valeurs possibles Big O pour une course d' algorithme , du plus rapide au plus lent :
O (1) < O ( log n) < O ( N) < O ( n log n) < O ( N2)
Si un algorithme fonctionne en " O ( 1),« alors il faudra le même laps de temps , peu importe la quantité de données est dans l'ensemble . Si elle fonctionne en " O ( N)" le temps , le temps va augmenter au même rythme que la quantité de données augmente. Si elle fonctionne en " O ( N2) " le temps , le temps va augmenter considérablement avec chaque pièce supplémentaire de données.
Propos de la méthode de tri
Visual Basic la méthode de tri utilise l'algorithme de tri rapide . En moyenne, le Quicksort peut fonctionner en temps O ( n log n) . Même si ce n'est vers le côté plus lent des valeurs Big O , le tri est une opération relativement longue , et O ( n log n) est rapide pour un algorithme de tri . La plupart des algorithmes de tri fonctionnent en O ( N2)
Même le Quicksort n'est pas parfait : . . Données qui sont triées en ordre inverse auront toujours besoin de O ( N2) avec le Quicksort
Avantages
Le plus grand avantage de l'utilisation de la méthode de tri de Visual Basic est que c'est le code matures utilisant un algorithme de tri bien connu. Microsoft a déjà écrit et testé le code, donc tout ce qui reste pour le programmeur est de faire appel à elle . Ils choisissent aussi l'algorithme de tri rapide qui , dans des circonstances normales , est parmi les algorithmes de tri les plus rapides pour les données génériques.
Situations inappropriés
La méthode de tri par défaut a quelques inconvénients . La plus importante est que, bien qu'il ne mieux que d'autres algorithmes de tri avec des données non triées , si le programmeur sait à l'avance que l'ensemble des données sera presque parfaitement réglé , alors il peut normalement fonctionner la sélection Classer plus rapidement . La sélection Trier moyennes O (N2 ) pour les données non triées , ce qui est beaucoup plus lent que Quicksort , mais exécuté en O ( N) pour les données qui sont déjà ou presque déjà triés , ce qui est beaucoup plus rapide que Quicksort . En outre, si les données à trier sont lues à partir d'une source de données où il prend nettement plus de temps à écrire des données que de le lire ( tel qu'un lecteur flash USB ) , tri par sélection est plus rapide.
|
