sélection Trier

L'un des moyens importants pour travailler avec les données sont triées. Son utilisation est non seulement plus rapide, mais aussi simplifie grandement le nécessaire et important dans le processus de programmation. Étroite lavé cette notion parmi les programmeurs est l'ordre des enregistrements dans la base de données.

les méthodes de tri sont pertinentes à ce jour, bien que le progrès technologique enrichi et les moyens modernes de travail du matériel informatique. Réputé dans son domaine scientifique D. Knuth affirme que près de la moitié du temps à travailler sur des données de traitement en train de les trier. Il souligne trois raisons qui expliquent ce cours des événements:

1. La sélection Trier et d'autres méthodes sont utilisées très largement.
2. Son algorithme est souvent utilisé sans besoins spéciaux.
3. Pour atteindre les objectifs utilisés modèle imparfait.

Afin d'accélérer le traitement des données, vous devez d'abord trouver une solution à ces problèmes. Les programmeurs essaient de créer une structure qui lui-même pourrait utiliser des algorithmes en cas de besoin. Si elle est créée, d'accélérer considérablement le travail avec un grand volume de données et il y aura des ressources informatiques considérables d'économie. Mais jusqu'à ce que cela arrive, et nous allons examiner les méthodes de tri qui existent actuellement.

Tous sont divisés en interne et externe. L'essence de la première méthode est que tous les documents sont triés, placés dans la mémoire de la machine. Mais quand il ne nécessite pas de processus de tri externes, et souvent ils sont basés sur la première de ces méthodes, avec des additions mineures.

option de tri, qui sera discuté concerne l'intérieur. Il est nécessaire d'arrêter là-dessus plus en détail, car ce type de traitement vous permet de trier de façon plus souple et rentable. Ses méthodes sont divisées en 4 groupes principaux:

1. sorte d'insertion.
2. traitement de comptage.
3. processus d'échange.
4. Trier de sélection.

Il convient de noter qu'il n'y a pas de distinction claire entre les deux, ils sont étroitement liés et sont très semblables les uns aux autres. Cela conduit à l'existence d'un lien défini dans leur travail. L'exemple le plus simple de travailler avec le traitement de données permet le comptage de tri. Il est comme si la base pour d'autres, mais aujourd'hui rarement utilisé. Une autre méthode – insert – est plus important. Son idée est que traite spécifiquement de la clé est placée sur le siège qui lui est allouée. Mais ici, il y a un certain nombre d'inconvénients et un effet défavorable sur le travail du grand nombre d'enregistrements. De nombreuses méthodes très productives de traitement de données sont présentes dans Trier Exchange. Le plus populaire et évidente dans ce groupe – la méthode dite de la bulle. Travailler en elle est basée sur l'algorithme suivant: une comparaison des enregistrements successifs réalisée de manière cohérente et, si la valeur du premier d'entre eux plus ils sont simplement inversées. Le processus va à la commande complète.

Et enfin, l'un des plus importants, mais en même temps un traitement simple de base de données de façons – option de tri. Comme mentionné ci-dessus, il se réfère à un groupe d'intérieur et sur la base, il peut être connecté à plusieurs types. L'essence du procédé – la sélection, et de multiples éléments de celui-ci. Les actions sont exécutées dans l'ordre suivant: est sélectionné le plus petit d'un élément de la liste, il doit être envoyé à la zone de sortie et sa valeur de remplacement par plus que les autres. La séquence d'actions est répétée jusqu'à ce qu'une sélection complète de toutes les données de la liste.

Il est clair que la mise en œuvre de l'algorithme nécessite la visibilité de tous les éléments et, en plus, le champ des données de sortie. Et là, il y a la façon la plus naturelle – le tri choix simple, qui rompt la liste en plusieurs. Quand il doit choisir le plus petit élément dans le tableau et changer de place avec lui d'abord. Au cours de ces éléments qui faisaient encore une fois ces manipulations à respecter pleinement.