Programme Python pour trier un tableau

De manière générale, il existe plusieurs façons de trier un tableau. Le tableau peut être trié par ordre croissant ou décroissant. Un tableau trié par ordre croissant aura d'abord des éléments plus petits, puis des éléments plus grands. Un tableau trié par ordre décroissant aura d’abord des éléments plus gros, puis des éléments plus petits.

Grâce aux fonctionnalités de base du langage Python, les tableaux peuvent généralement être triés. A cet effet, deux boucles sont utilisées.

Scénarios d'entrée et de sortie

Consider an array arr = [ 5, 9, 1, 10, 3 ].

Maintenant, trions le tableau en comparant un élément avec un autre élément.

• Compare initialement le premier élément aux éléments restants.

• Répétez le même processus jusqu'au dernier élément afin que l'ensemble du tableau soit organisé ou trié.

Le tableau classé par ordre croissant par "arr" est sorted_array = [1, 3, 5, 9, 10].

Algorithme

• Étape 1 - Initialement, un tableau doit être créé ou déclaré avec certains éléments. Veuillez noter que tous les éléments présents dans le tableau doivent être du même type de données.

• Étape 2 - Afin de trier les éléments, la première étape consiste à comparer les éléments. Compare un élément aux éléments restants. Si l'élément est plus petit que les autres éléments, il est placé à la première position du tableau (lorsqu'un tableau trié par ordre croissant est requis). Par conséquent, pour effectuer la comparaison, deux boucles sont nécessaires. La première boucle est utilisée pour sélectionner un élément du tableau en conséquence.

• Étape 3 - La deuxième boucle ou boucle intérieure est utilisée pour comparer les éléments sélectionnés dans la première boucle avec d'autres éléments. La sélection des éléments se fait en incrémentant le numéro d'index. Cette étape est l’une des plus importantes de tout le processus de tri.

• Étape 4 - Après avoir comparé les éléments, vérifiez si l'élément sélectionné dans la boucle externe est plus petit que l'élément sélectionné dans la boucle interne. Si l'élément est plus petit qu'un autre élément, la valeur de l'élément est échangée à l'aide de la variable "temp". La variable "temp" est utilisée comme pont afin de stocker les valeurs d'autres éléments et d'échanger des valeurs facilement. (Il s'agit principalement de trier le tableau par ordre croissant).

• Étape 5 - Continuez et répétez tout le processus en augmentant la valeur de l'index dans la boucle (boucle interne et externe) jusqu'à ce que tous les éléments soient comparés et triés. Une fois l’ensemble du processus terminé, le tableau résultant est le tableau trié souhaité.

Exemple

Dans l'exemple suivant, nous comprendrons le processus de tri d'un tableau en plaçant les éléments par ordre croissant.

arr = [5, 9, 1, 10, 3, 8, 4, 2, 7, 6]  
temp = 0
max_size = len(arr)
print("The elements of the array before sorting: ");
for i in range(0, max_size):
   print(arr[i], end=" ")  

print()   
for i in range(0, max_size):
   for j in range(i+1, len(arr)):
      if(arr[i] > arr[j]):
         temp = arr[i]
         arr[i] = arr[j]
         arr[j] = temp
print("The elements of the array after sorting: ")

for i in range(0, max_size):
   print(arr[i], end=" ") 

Sortie

Le résultat du programme ci-dessus est le suivant -

The elements of the array before sorting: 
5 9 1 10 3 8 4 2 7 6
The elements of the array after sorting:
1 2 3 4 5 6 7 8 9 10

Conclusion

De cette façon, le processus de tri d'un tableau par ordre croissant ou décroissant fonctionne en utilisant les fonctionnalités de base de Python telles que les boucles, les instructions conditionnelles, etc. Ceci n'est pas considéré comme une technique efficace car il existe d'autres techniques efficaces pour réduire considérablement le temps d'exécution de l'algorithme, mais avec une connaissance de base du langage de programmation, cet algorithme peut être facilement construit et compris. Cette technologie est principalement utilisée dans les petites applications.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!