March 18
Python è un linguaggio di programmazione ideale per i principianti grazie alla sua sintassi del linguaggio naturale, facile da seguire il codice frastagliata e tipi di dati flessibili che non vengono interpretati fino a quando necessario. Durante la programmazione in Python, potrebbe essere necessario ordinare i dati. Un ordinamento per inserzione è una sorta di base in cui Python inizia all'inizio di un array e ordina attraverso di essa un elemento alla volta. Gli elementi sono ordinati rispetto all'altra durante ogni iterazione.
1 Accedi al tuo editor di Python, e aprire il tuo programma.
2 Definire la routine insertion sort. Ad esempio, definire il tipo di inserimento per l'ordinamento i punteggi dei test degli studenti:
def InsertionSort (punteggi)
3 Creare il ciclo di ordinare attraverso la matrice dei punteggi. Ad esempio, digitare:
per n in range (1, len (punteggi)):
chiave = punteggi [n]
i = n -1
while (i> = 0) e (punteggio [1]> chiave):
punteggi [i + 1] = punteggi [i]
i = i -1
punteggi [i +1] = chiave
4 Salvare il programma e provarlo. Continuando l'esempio, digitare quanto segue e premere "Invio".
TestScores = [86, 55, 92, 67, 75, 83, 95]
5 Chiamare la routine insertion sort digitando la seguente e premendo "Invio".
InsertionSort (TestScores)
Python ordina l'elenco dei punteggi dei test in ordine crescente. In questo esempio, Python ritorna:
[55, 67, 75, 83, 86, 92, 95]