| Home  | Casa  | Hardware  | Networking  | Programmazione  | Software  | Domanda  | Sistemi  |   
Programmazione  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Java Programming

  • Programmazione Javascript

  • PHP /MySQL Programmazione

  • Perl Programming

  • Python Programming

  • rubino Programmazione

  • Nozioni di base di Visual Programming
  •  
    Conoscenza Informatica >> Programmazione >> Python Programming >> Content
    Come unire una sorta di Python
    Ordinamento di elenchi di dati è un problema che ha tormentato i programmatori dall'inizio della programmazione informatica . Ordinamento di un elenco di dati può finire come un ricordo - e tempo - intensivo compito . A causa di questo , diversi metodi di ordinamento sono state inventate per minimizzare la sfida e lo sforzo di smistamento . Un metodo è unire ordinamento . Si suddivide una lista ricorsivamente in elementi singolari e ricombina la lista in forma ordinata . Qualsiasi linguaggio di programmazione che supporta la ricorsione , come Python , può implementare una sorta di unione. Cose che ti serviranno
    Python Interpreter con Interactive Development Environment
    Mostra più istruzioni
    1

    definire la funzione " mergesort " . Questa funzione di base richiama sé stesso ricorsivamente , dividendo la dimensione dell'elenco a metà con ogni chiamata . Una volta che la funzione mergesort colpisce una lista con un solo elemento , la ricorsione si ferma e l'elemento ritorni. Come si snoda ricorsione mergesort , ogni lista più piccola è fuso insieme in modo ordinato . Questo esempio mostra una funzione mergesort di base che prende una lista come argomento :

    >>> def mergesort ( Li ) :

    . . . if len (li) < 2 :

    . . . tornare li

    . . . mid = len (li) /2

    . . . primo = mergesort ( li [ : mid ] ) per

    . . . ultimo = mergesort ( li [ mid : ] ) per

    . . . tornare unire ( primo, ultimo ) economici 2

    Impostare il metodo di fusione . Questa funzione servirà come il metodo di ordinamento , ma restituisce una lista ordinata di elementi . Il metodo di fusione prende due liste già ordinati . Viene quindi definito un elenco interno " ordinato " che rappresenterà le liste di argomenti ordinati combinati. Il metodo merge compie questo prendendo il più piccolo elemento e inserendolo in un nuovo elenco " allineati " . Una volta che una delle estremità liste , l'altra lista è inserita nella sua interezza

    >>> def unione ( x , y) : .

    . . . ordinati = [ ]
    3

    Unire le liste nel metodo di unione. Il ciclo "while" dell'esempio confronta ogni elemento della lista per voce , prendendo il più piccolo elemento e inserendolo in un nuovo elenco " allineati " . Una volta che uno degli elenchi finisce , l'altra lista è inserita nella sua interezza , e la nuova lista ordinata viene restituito :

    . . . i, j = 0 , 0

    . . . mentre i < len ( x ) e j < len ( y) :

    . . . se x [ i] < = y [ j ] :

    . . . sorted.append ( x [ i] ) per

    . . . i + = 1

    . . . altra cosa :

    . . . sorted.append ( y [ j ] ) per

    . . . j + = 1

    . . . ordinati + = x [i: ]

    . . . ordinati + = y [ : j ]

    . . . tornare ordinati

    Previous :

    next :
      Articoli Correlati
    ·Come elencare i dischi in Python 
    ·Come installare Python 
    ·Che cosa è l' interprete Python 2.6 Path 
    ·Come dividere dati di tabella con un delimitatore in Py…
    ·Che cosa è Python Hacking 
    ·Come immettere i numeri in Python 
    ·Come salvare un array in Python 
    ·Come unire una sorta di Python 
    ·Come ottenere i valori chiave in Python 
    ·Come chiarire un Listbox in Python 
      Articoli in evidenza
    ·Vantaggi e svantaggi di Java Virtual Machines 
    ·Come utilizzare una finestra di dialogo File Open Box i…
    ·Come Fade Out Quando Rilasciare una pagina in JQuery 
    ·Come aggiungere un assembly web.config 
    ·Come inviare un allegato e-mail con una linea di comand…
    ·Elenco delle banche dati utilizzate con Java 
    ·Navigando un file in Python 
    ·Come fare un fattoriale in CPP 
    ·Come si crea una casella di controllo in Terrapin Logo …
    ·Differenze tra Byte Array Vs . String 
    Copyright © Conoscenza Informatica http://it.wingwit.com