Visualizzazione dei risultati da 1 a 6 su 6

Visualizzazione discussione

  1. #1
    Utente di HTML.it
    Registrato dal
    May 2015
    residenza
    Italia
    Messaggi
    23

    Bubblesort non ottimizzato!

    Salve a tutti !

    Sono alle prese con l'algoritmo di ordinamento ovvero Bubblesort.
    Ho scritto questo programma che contiene la forma non ottimizzata di Bubblesort per cercare di capire prima il suo funzionamento. Il mio problema è che l'array non viene affatto ordinato!
    Cosa sto sbagliando?
    Potreste aiutarmi per capire meglio?
    Grazie anticipatamente
    !

    codice:
    #include <stdio.h>
    #include <stdlib.h>
    
    
    void bubbleSort(int*, int);
    
    
    int main () {
    int v[30], dim, k;
    
    
    printf("Inserisci la dimensione del vettore (massimo30)\n");
    scanf("%d", &dim);
    
    
    printf("Inserisci elementi nel vettore:\n");
    for (k=0; k<dim; k++)
    scanf("%d", &v[k]);
    
    
    printf("Il vettore ordinato in modo crescente, e' il seguente:\n");
    bubbleSort(v,dim);
    for(k=0; k<dim; k++)
    printf("%d\t", v[k]);
    printf("\n");
    
    
    system("pause");
    return 0;
    }
    
    
    void bubbleSort(int *array, int elementi) {
    int i, j;
    int aus;
    
    
    for(i=elementi-1; i>0; i--) {
     for (j=0; j<i; j++){
      if(array[j]>array[j+1])
         aus=array[j];
         array[j]=array[j+1];
         array[j+1]=aus;
      }
     }
    }
    Ultima modifica di LeleFT; 07-05-2015 a 18:20 Motivo: Aggiunti i tag CODE

Tag per questa discussione

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.