Comment trier les tableaux dans la programmation de c

Avec la programmation C, les ordinateurs sont conçus pour atteindre rapidement et joyeusement tâches ennuyeuses, telles que le tri d'un tableau. En fait, ils aiment faire tellement que “ le genre ” est un concept de base en informatique sur lequel de nombreuses théories et algorithmes ont été écrits. Il est un vrai sujet de snoozer si vous n'êtes pas un Mentat ou un natif de la planète Vulcain.

Le type le plus simple est le tri à bulles, qui non seulement est facile à expliquer et à comprendre, mais a aussi un nom amusant. Il montre également mieux la philosophie de tableau de tri de base, qui consiste à échanger des valeurs entre deux éléments.

Supposons que vous êtes tri d'un tableau de sorte que les plus petites valeurs sont indiquées en premier. Si array [2] contient la valeur 20, et tableau [3] contient la valeur 5, ces deux éléments devraient échanger des valeurs. Pour y arriver, vous utilisez une variable temporaire dans une série de déclarations qui ressemble à ceci:

temp = array [2] - / * Économisez 20 en température * / array [2] = array [3] - / * magasin 5 dans le tableau [2] * / array [3] = tentation / * Mettre 20 dans le tableau [ 3] * /

Dans une sorte de bulle, chaque élément de tableau est comparée à chaque autre élément de tableau en une séquence organisée. Quand on valeur est supérieure (ou inférieure) de l'autre, les valeurs sont inversés. Sinon, la comparaison continue, laborieux à travers toutes les permutations possibles des comparaisons dans le tableau. Une bulle Trier démontre.

Un tri à bulles

#include TAILLE #define 6int main () {int bulle [] = {95, 60, 6, 87, 50, 24} -int intérieure, extérieure, température, x - / * Afficher tableau original * / puts ("tableau original : ") - pour (x = 0 x-bulle [intérieure]) {temp = bulle [extérieure] -bubble [extérieure] = bulle [intérieure] -bubble [intérieure] = température -}}} / * Affichage tableau trié * / puts ("Array Classé:") - pour (x = 0-x

Une bulle Trier est long, mais il est facilement divisé en trois parties, chacune dirigée par un commentaire:

• Lignes 10 à 14 affichent le tableau original.

• Lignes 16 à 28 trier le tableau.

• Lignes 30 à 34 affichent le tableau trié (duplication des lignes 10 à 14).

La taille constante est définie dans la ligne 3. Cette directive vous permet de changer facilement la taille de tableau dans le cas où vous réutiliser ce code plus tard (et vous).

Le genre lui-même implique imbriquée pour les boucles: une boucle externe et une boucle interne. La boucle externe marche à travers l'ensemble du réseau, une étape à la fois. La boucle interne prend sa position un élément supérieur dans le tableau et se précipite à travers chaque valeur individuellement.

Exercice 1: Copiez le code source à partir d'une bulle Trier dans votre éditeur et de créer un nouveau projet, ex1213. Construire et exécuter.

Exercice 2: Utilisation du code source à partir d'une bulle Trier comme un point de départ, de créer un programme qui génère des nombres aléatoires 40 dans la plage de 1 à 100 et stocke ces valeurs dans un tableau. Afficher ce tableau. Trier ce tableau. Afficher les résultats.

Exercice 3: Modifiez le code source à partir de l'exercice 2 de sorte que les numéros sont triés dans l'ordre inverse, du plus grand au plus petit.

Exercice 4: Écrire un programme qui trie le texte dans la chaîne 21 caractères “ C Programming est amusant ”!;