Sommario:

Come si crea un bubble sort in un elenco collegato in C++?
Come si crea un bubble sort in un elenco collegato in C++?

Video: Come si crea un bubble sort in un elenco collegato in C++?

Video: Come si crea un bubble sort in un elenco collegato in C++?
Video: L'algoritmo di ordinamento Selection Sort: codice in C++ e spiegazione in italiano 2024, Aprile
Anonim

Per eseguire l'ordinamento a bolle, seguiamo i passaggi seguenti:

  1. Passaggio 1: verificare se i dati sui 2 nodi adiacenti sono in ordine crescente o meno. In caso contrario, scambiare i dati dei 2 nodi adiacenti.
  2. Passaggio 2: alla fine del passaggio 1, l'elemento più grande sarà alla fine dell'elenco.
  3. Passaggio 3: terminiamo il ciclo, quando tutti gli elementi vengono avviati.

In questo modo, come si crea un bubble sort in un elenco collegato in C++?

Per eseguire l'ordinamento a bolle, seguiamo i passaggi seguenti:

  1. Passaggio 1: verificare se i dati sui 2 nodi adiacenti sono in ordine crescente o meno. In caso contrario, scambiare i dati dei 2 nodi adiacenti.
  2. Passaggio 2: alla fine del passaggio 1, l'elemento più grande sarà alla fine dell'elenco.
  3. Passaggio 3: terminiamo il ciclo, quando tutti gli elementi vengono avviati.

Allo stesso modo, cos'è il bubble sort C++? Ordinamento a bolle . Nel sorta di bolla , come sono gli elementi smistato loro gradualmente" bolla " (o salire) nella posizione corretta nell'array, come bolle salendo in un bicchiere di soda. Il sorta di bolla confronta ripetutamente elementi adiacenti di un array. Il primo e il secondo elemento vengono confrontati e scambiati se fuori servizio.

In secondo luogo, come si ordinano i dati in un elenco collegato?

Algoritmo

  1. Crea una classe Nodo che abbia due attributi: data e next.
  2. Crea un'altra classe SortList che ha due attributi: head e tail.
  3. addNode() aggiungerà un nuovo nodo alla lista:
  4. sortList() ordinerà i nodi della lista in ordine crescente.
  5. display() visualizzerà i nodi presenti nell'elenco:

Qual è il miglior algoritmo di ordinamento per le liste collegate?

Unisci ordinamento è spesso preferito per ordinare un elenco collegato. La lenta prestazione ad accesso casuale di una lista collegata rende alcuni altri algoritmi (come smistamento rapido ) hanno un rendimento scarso e altri (come heapsort ) del tutto impossibile. Sia head il primo nodo della lista concatenata da ordinare e headRef il puntatore a head.