Visualizzazione dei risultati da 1 a 4 su 4

Visualizzazione discussione

  1. #1
    Utente di HTML.it
    Registrato dal
    May 2014
    Messaggi
    13

    Bubble sort spiegazione

    A scuola il prof mi ha fatto vedere l'algoritmo di ordinamento bubble sort però non capisco una cosa.

    codice:
    void bubble_sort(int x[], int n)
    {
        int us, sup, aus;
        us = n - 1;
        while (us != 0)
        {
            sup = us;
            us = 0;
            for (int i = 0; i < sup; i++)
            if (x[i]>x[i + 1])
            {
                aus = x[i];
                x[i] = x[i + 1];
                x[i + 1] = aus;
                us = i;
            }
        }
    }

    Ho capito la parte dello scambio tra il valore minore e quello maggiore, ma non riesco a capire a cosa servono le variabile us e sup.
    Potreste spiegarmi gentilmente
    Ultima modifica di LeleFT; 20-05-2014 a 11:54 Motivo: Aggiunti i tag CODE

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.