| maison  | Hardware  | réseaux  | programmation  | Logiciel  | Dépannage  | systèmes |  
programmation  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Connaissances Informatiques >> programmation >> Visual Basics programmation >> Content
    Visuel Méthode de tri de base
    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.

    Previous :

    next :
      articles connexes
    ·Brèves descriptions des classes VB.NET & Objets 
    ·Comment utiliser un contrôle ListView 
    ·Comment faire pour modifier des images en Visual Basic 
    ·Comment référencer dans Visual Basic 
    ·Comment créer un mot de passe avec VB6 
    ·Comment le code DateDiff en VB.Net 
    ·Comment puis-je importer des fichiers sur la carte XNA 
    ·Comment écrire Date et heure Grâce à Visual Basic 
    ·Visual Basic 6 ne vous permettent d'enregistrer en tant…
    ·Vb Net SQL Server Tutorial 
      articles en vedette
    ·Comment faire pour convertir programmation couleur RVB …
    ·Comment utiliser une balise d'ancrage dans JSP 
    ·Comment écrire un script FTP 
    ·Comment insérer une pause Avec Dogtail sur Python 
    ·Comment programmer une TI- 84 Plus Calculatrice 
    ·Comment faire si -alors ' en Python 
    ·Comment faire pour convertir des données 3D à la 2D a…
    ·Côté client Scripting Vs . Scripting côté serveur 
    ·Comment faire pour créer des applications Web de base …
    ·Comment les changements de type de majuscules dans Visu…
    Copyright © Connaissances Informatiques http://fr.wingwit.com