Visualizzazione dei risultati da 1 a 3 su 3
  1. #1

    Ordinamento bubble sort in linguaggio c

    Sto visionando un programma di ordinamento bubblr sort in linguaggio c, ad un certo punto, nel cuore del programma ci sono due cicli for con questa sintassi:
    void bubble_sort(int array[], int dim)
    {
    int i, j;

    for (i = dim - 1; i >= 0; i--)
    {
    for (j = 0; j < i; j++)
    {
    if (array[j] > array[j + 1])
    {
    scambio(&array[j], &array[j + 1]);
    }
    }
    }
    }
    Potreste spiegarmi in parole povere cosa fanno effettivamente questi due cicli for??


    Grazie anticipatamente a presto

  2. #2
    Utente bannato
    Registrato dal
    Jan 2002
    Messaggi
    852
    Verifica che l'elemento sia minore di quello successivo e se si verifica ti manda su scambio(&array[j], &array[j + 1]);

  3. #3
    Utente di HTML.it L'avatar di darkblOOd
    Registrato dal
    Jul 2001
    Messaggi
    2,212
    se fai una ricerca nel forum, dovestri trovare un 3d con un link ad un sito che parla di tutti gli algoritmi di ordinamento

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.