Sorto di bolle in Python
Sorto di bolle in Python
In questa sezione, forniremo alcuni dettagli sull'ordinamento delle bolle. La bolle ordinano iterativamente l'elenco, confronta gli elementi e sostituisce quelli che sono fuori servizio. L'elenco viene inviato ancora e ancora fino a quando non viene risolto. Questa procedura viene ripetuta fino a quando non vengono confrontati tutti i valori in un array o in un elenco. Se è necessario lo scambio in ogni caso, gli elementi vengono scambiati per l'ordinamento. Nell'ordinamento a bolle, eseguiamo il controllo delle iterazioni con l'aiuto di diversi loop come i loop "per" per "mentre".
Ogni iterazione viene in genere definita "pass" nell'ordinamento. Questo riguarda i dettagli di smistamento delle bolle in Python. Mentre il processo di smistamento continua, i componenti più piccoli (se stiamo ordinando in ordine crescente) "Bubble" nella parte superiore dell'elenco e danno al metodo un tipo di confronto e il suo nome.
Diciamo che vogliamo organizzare un elenco di elementi in modo ordinato che è in ordine casuale. Considera il seguente elenco:
[56,2,6,22,9]
Per scambiare due componenti adiacenti se il primo valore è maggiore del secondo, citiamo attraverso l'elenco. Il risultato è il seguente:
[2,6,9,22,56]
Spero che ora tu abbia una certa comprensione dell'ordinamento delle bolle. Ora, discutiamo di alcuni esempi di programmazione per una migliore comprensione.
Esempio 1:
Innanzitutto, discutiamo del processo di smistamento delle bolle con l'aiuto di un semplice esempio. Con questo programma di esempio, è possibile eseguire facilmente l'ordinamento delle bolle nelle tue applicazioni Python. Il codice di riferimento di questo esempio è il seguente. Fare riferimento a questo codice e provare a capirlo riga per riga:
num = len (arr1)
per i in gamma (num):
per m nell'intervallo (0, num - i - 1):
if ar1 [m]> arr1 [m + 1]:
arr1 [m], arr1 [m + 1] = arr1 [m + 1], arr1 [m]
restituire arr1
Definiamo una funzione che chiamiamo il processo di ordinamento delle bolle e il nome della funzione che è "bubble_sort". In questa funzione, passiamo l'array che definiamo per l'ordinamento. Qui, l'array è chiamato "arr1". Prendiamo un'altra variabile denominata "num" e assegniamo la lunghezza dell'array a questa variabile. Ora utilizziamo un "Loop" che viene utilizzato per cercare l'indice dell'elenco che contiene i diversi tipi di elementi. Prendiamo una variabile chiamata "I". Questo ciclo controlla tutti gli elementi dell'array. Assumiamo un ciclo che viene utilizzato per accedere a ciascun elemento dell'array per cercare gli elementi che uno è maggiore e per confrontare gli elementi adiacenti. L'esterno "per loop" con la variabile "i" funziona per i tempi "num", in cui "num" è la lunghezza dell'elenco. L'interno "per loop" con la variabile "M" funziona da 0 a num-I-1.
In ogni iterazione del ciclo interno per loop, confrontiamo l'elemento corrente (ARR1 [M]) con l'elemento successivo (ARR1 [M+1]). Nel caso in cui l'elemento corrente sia più grande dell'elemento successivo, li scambiamo. Di conseguenza, l'elemento più grande bolle fino all'ultima posizione nell'elenco dopo ogni iterazione, seguito dal secondo elemento più grande durante la corsa successiva, e così via. Questo processo viene ripetuto fino a quando l'elenco non viene risolto.
L'array è ordinato dopo che l'esterno "per loop" è terminato. L'ordinamento della bolla è uno degli algoritmi di smistamento più semplici, ma non è il più efficiente a causa della sua complessità del tempo O (n^2). Ciò significa che il tempo impiegato per ordinare l'array aumenta esponenzialmente all'aumentare del numero di elementi nell'array.
Produzione:
L'output di questo esempio è il seguente:
Esempio 2:
Prendiamo un altro esempio per il tuo aiuto. Il codice di riferimento di questo esempio è allegato nel seguente:
n = len (arr)
per i in gamma (n):
per j in gamma (0, n-i-1):
Se arr [j]> arr [j+1]:
arr [j], arr [j+1] = arr [j+1], arr [j]
RITORNO ARR
list_element = [64, 44, 35, 25, 12, 1, 10]
Stampa (BubbleSortArray (list_element))
Qui, nel codice precedente, vediamo che definiamo per la prima volta la funzione per l'ordinanza di bolle denominata "BubbleSortaray" in cui passiamo un array "arr" come argomento di funzione. Successivamente, dichiariamo una variabile denominata "N" che memorizza la lunghezza di un array.
Ora, usiamo un ciclo "per" in cui inizializziamo la variabile "i" che limita la parità alla lunghezza dell'array. In questo ciclo "per", usiamo un altro ciclo che prende il primo elemento di un array. L'intervallo di questo ciclo è inferiore al valore dell'indice. Qui, confrontiamo i valori dell'array adiacenti. Se il valore dell'array è maggiore del valore successivo di un array, scambiamo i valori e restituiamo questi valori dell'array al parametro della funzione.
Quindi, in questo modo, possiamo eseguire l'ordinamento. Infine, inizializziamo l'array su cui applichiamo la conservazione della bolla. Passiamo la funzione in un'istruzione di stampa per il risultato visualizzato sullo schermo. L'array è organizzato in ordine decrescente in questa attuazione. Il ciclo esterno si itatera attraverso l'array e il ciclo interno confronta e scambia gli elementi adiacenti se non sono memorizzati.
Per visualizzare l'output, passiamo la funzione nell'istruzione di stampa. "List_element" è inizializzato con un array su cui eseguiamo l'ordinamento della bolla.
Produzione:
L'output di questo array è allegata nel seguente:
Conclusione
Possiamo dire che BOBLE SORME usa una logica semplice che funziona ripetendo gli elementi adiacenti se non sono nell'ordine corretto e che l'algoritmo di ordinamento a bolle non si comporta bene quando l'array o l'elenco sono in ordine inverso e tutti gli elementi di array non sono ordinati. Questo tipo di smistamento è più potente per scopi accademici come la ricerca e l'esecuzione di compiti diversi. Spero che ora capisca questo tipo di smistamento in Python. Puoi implementare facilmente questi codici di esempio nella tua applicazione Python per una maggiore chiarezza.