Python är ett utmärkt programmeringsspråk för nybörjare på grund av dess naturliga språket syntax , lätt att följa indragen kod och flexibla datatyper som inte tolkas förrän det behövs . Vid programmering i Python , kanske du behöver sortera data. En insättning sort är en grundläggande sort där Python startar i början av en array och sorterar igenom det ett element i taget . Element sorteras relativt varandra under varje iteration. Instruktioner
1
Öppna din Python redaktör , och öppna ditt program .
2
Definiera rutinen insättning sort . Till exempel definierar införandet Sortera för att sortera studenttesttjog :
def InsertionSort ( poäng ) Addera 3
Skapa slingan att sortera arrayen av poängen . Till exempel , typ :
för n i intervallet ( 1 , len ( poäng ) ) : key = betygsättning [ n ] i = n -1 while ( i> = 0 ) och ( poäng [ 1 ] > , knapp ) : tjog [ i +1 ] = betygsättning [ i] I = -1 poäng [ i +1 ] = nyckel
4
Spara ditt program och testa det . Fortsatt exempel , skriver du följande och trycker på " Enter ".
TestScores = [ 86 , 55 , 92 , 67 , 75 , 83 , 95 ]
5
Ring insättning sortera rutin genom att skriva följande och trycka på " Enter ".
InsertionSort ( TestScores ) katalog
Python sorterar listan med provresultat i stigande ordning . I det här exemplet , Python återvänder :
[ 55 , 67 , 75 , 83 , 86 , 92 , 95 ]
