Come fare un inserimento Sort in Python

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.

istruzione

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]


Articoli Correlati