Taille de sélection en C ++

Semblable à de nombreuses autres techniques de tri, le tri de sélection est un type stable qui choisit la valeur la plus basse d'une liste non ordonnée et la met à la première position de la liste non ordonnée dans chaque boucle. Le tableau est fragmenté en deux divisions via la méthodologie de tri de sélection. Les éléments entiers sont organisés dans une section, tandis que les objets ne sont pas ordonnés dans l'autre. Nous commençons par extraire les valeurs maximales et minimales du tableau. Nous définissons les données (disons, minimales) à la première place en substituant les données de la première position avec le moindre données. Le tableau se rétrécit à la suite de l'action. Commençons par créer et ouvrir un nouveau fichier C ++ dans le terminal.

Exemple 01:

Nous commencerons notre premier exemple avec une simple illustration de la méthode conventionnelle pour utiliser le tri de sélection en C++. Nous avons ajouté l'en-tête «iOStream» unique à la première ligne en utilisant le mot-clé «#include». Utilisez l'espace de noms «STD» via le raccourci «Utilisation» de C ++. Voici la fonction «Swap» pour le tri de sélection pour échanger certaines valeurs les unes avec les autres. Cette fonction prend deux valeurs comme entrée, je.e., «X» et «Y». La variable «température» est déclarée comme un entier. Après cela, la valeur de la variable «x» a été transmise à la variable «temp». La valeur de la variable «y» est remplacée par la variable «x», et la valeur de «Temp est attribuée à la variable« y ». En utilisant cette technique d'échange, les valeurs des variables «x» et «y» sont échangées ou échangées.

La fonction show () sera appelée deux fois par la méthode principale (), i.e., avant et après le tri. Cette fonction prendra le tableau «A» et sa taille «n» de la méthode principale () et itérera les valeurs d'un tableau «A» en utilisant la boucle «pour». À chaque itération, il continuera à afficher chaque valeur du tableau «A» à l'index «I» en utilisant l'instruction standard «cout». Après avoir affiché toutes les valeurs à l'aide de la boucle «pour», la fonction show () ajoutera une rupture de ligne ou une fin à l'aide du caractère «\ n» dans l'instruction standard «cout». La fonction show () est terminée ici:

Maintenant, il est temps d'effectuer le tri de sélection sur notre tableau aléatoire non ordonné entré par un utilisateur. Ainsi, cette fonction sera appelée par la fonction principale () uniquement. Il prend le tableau «A» et sa taille «S» de la méthode principale (). Une variable «im» de type entier est initialisée pour être utilisée comme index de la plus petite valeur du tableau. La boucle «pour» externe a été utilisée pour itérer les index d'un tableau jusqu'à la taille «S-1». Le plus petit index, «I», sera affecté à la variable «im». La boucle intérieure «pour» part du successeur de l'indice «i», je.e., "J = i + 1".

À chaque itération, la valeur de la variable «im», qui est la plus petite valeur dans un tableau, sera comparée à l'index «J» d'un tableau. Si la valeur de «im» est inférieure à la valeur de «J», l'index de «J» sera attribué à la variable «im». Maintenant, «J» deviendra «im», et «im» deviendra «J», je.e., La plus petite valeur sera attribuée à la variable «IM». La fonction «swap» est là pour effectuer l'échange entre la valeur index «i» et la valeur à «im» d'un tableau, i.e., entre les petites et grandes valeurs.

À partir de la méthode principale (), nous avons déclaré une variable entière «n». L'objet «cout» est utilisé ici pour demander à un utilisateur de saisir «le nombre total d'éléments» qu'il souhaite utiliser pour un tableau. La clause d'entrée standard «CIN» est utilisée pour obtenir le numéro d'entrée de l'utilisateur et l'enregistrer dans la variable «n». Après cela, nous avons initialisé un tableau de type entier «A» de taille «n», i.e., La taille sera définie par l'entrée utilisateur. L'instruction de sortie standard COUT demande aux utilisateurs de saisir des valeurs dans le tableau jusqu'à la taille requise, i.e., "N". La boucle «pour» a été lancée pour itérer les index d'un tableau de 0 à la taille n-1.

Sur chaque itération de boucle, l'utilisateur ajoutera une seule valeur séparée des autres valeurs par un espace. Après l'insertion de toutes les valeurs du tableau «A», l'instruction COUT pour la sortie standard nous montrera que le programme affichera le tableau aléatoire ajouté par l'utilisateur lui-même. La fonction show () sera appelée en passant le tableau aléatoire «A» avec la taille «n». Le tableau non trié ajouté par l'utilisateur sera affiché sur notre shell.

Après cela, une autre déclaration COUT indique que le programme affichera le tableau trié «A» après avoir utilisé le tri de sélection sur le non ordonné. La fonction de tri a été appelée en passant le tableau «A» et la taille «n» comme argument. La fonction de tri effectuera un tri de sélection pour organiser le tableau dans l'ordre croissant et mettre à jour le tableau. Après la fonction de tri, la fonction show () a été appelée à nouveau en passant le tableau «A» et la taille «n» à ses paramètres. La fonction show () affichera le tableau trié «A» sur le terminal de la coque à la fin.

Le fichier de code a été compilé et exécuté sur le shell. L'utilisateur a saisi le nombre d'éléments pour le tableau comme 10. Après cela, un utilisateur a entré les 10 valeurs aléatoires non triées pour un tableau. Le tableau non trié et le réseau trié ont été affichés après cela.

Exemple 02:

Le tri de sélection peut être implémenté d'une autre manière sans utiliser de fonctions définies par l'utilisateur pour le tri. Donc, nous avons décidé de mettre en œuvre dans l'autre sens aussi. Cela a commencé le code avec la bibliothèque iOStream et l'espace de noms pour C++. La fonction principale () a été lancée en déclarant des variables entières comme n, tableau A, température, s, chèque C et index. Le programme a demandé à saisir la taille. La déclaration «CIN» est utilisée pour prendre la taille comme entrée dans la variable «n». Après cela, l'utilisateur a demandé à saisir 10 valeurs.

La boucle «For» a été initialisée pour ajouter les 10 valeurs à l'aide de l'objet «CIN». La prochaine boucle «For» est utilisée ici pour initialiser la valeur de vérification à 0 à chaque itération et enregistrer la valeur à l'index «i» d'un tableau à la variable «S». La boucle intérieure «pour» utilisera l'instruction «IF» pour vérifier si la valeur au prédécesseur «J» est inférieure à la valeur «S». Il ajoutera la valeur ou l'index «J» à la variable «S». Le chèque sera incrément et la variable «index» sera attribuée avec l'index «J». Si le chèque «C» n'est pas égal à 0, les valeurs seront échangées. Enfin, le tableau trié sera imprimé.

Nous avons ajouté 8 comme taille d'entrée et 8 valeurs dans le tableau lors de l'exécution de ce code. Le tableau trié a été affiché sur la coque comme indiqué ci-dessous:

Conclusion:

Cet article visait à utiliser le tri de sélection en C ++ pour trier un tableau dans l'ordre croissant. Nous avons utilisé les fonctions d'échange, de tri et d'affichage définies par l'utilisateur pour élaborer ce concept plus clairement et dans les pièces. En utilisant cet article, vous pourrez apprendre le tri de sélection plus efficacement et plus efficacement. Nous espérons que vous avez trouvé cet article utile. Consultez les autres articles sur les conseils pour plus de conseils et de tutoriels.