Python est un langage de programmation idéal pour les débutants en raison de sa syntaxe du langage naturel , facile à suivre code indenté et types de données flexibles, qui ne sont pas interprétées jusqu'à ce que nécessaire . Lors de la programmation en Python, vous pourriez avoir besoin pour trier les données . Un tri par insertion est une sorte de base où Python commence au début d'un tableau et trie à travers elle un élément à la fois. Les éléments sont classés par rapport à l'autre au cours de chaque itération . Instructions
1
Accédez à votre éditeur Python, et ouvrez votre programme.
2
Définir la routine de tri par insertion. Par exemple, définir le type d'insertion pour trier les résultats des tests des élèves : Photos
def InsertionSort ( scores)
3
Créer la boucle pour trier le tableau des scores. Par exemple, tapez :
for n in range ( 1, len ( scores) ) : key = scores [n] i = n -1 while ( i> = 0) et (scores [1 ]> ; la clé) : Les scores [ i +1] = scores [i] i = i -1 scores [ i +1] = touche
4
Enregistrez votre programme et le tester. Reprenons l'exemple , tapez la commande suivante et appuyez sur "Entrée".
TestScores = [86 , 55, 92 , 67, 75 , 83, 95]
5
Appelez le insertion routine de tri en tapant la commande suivante et appuyez sur "Entrée".
InsertionSort ( TestScores )
Python trie la liste de résultats de tests dans l'ordre croissant . Dans cet exemple , le rendement Python :
[55 , 67, 75 , 83 , 86, 92, 95 ]