Visualizzazione dei risultati da 1 a 7 su 7

Visualizzazione discussione

  1. #1

    [C++] Tempo di esecuzione e stampa su carta

    Scusate dovrei usare bubble sort e selection sort con degli array e stampare su carta la codifica degli algoritmi il tempo di esecuzione. MI potete dire come si fa a calcolare il tempo di esecuzione del processo e come si stampa il tutto (codifica e tempo) su carta (anzichè a video)?
    Qui vi metto un programma che ho fatto, ripeto non ho alcuna cognizione ne' spiegazione di come calcolare il tempo di esecuzione del solo bubble sort e quindi cosa e dove mettere nell'esempio che vi ho scritto. Se avvio il programma cosi' com'è c'è l'execution time ma varia in base a quanto ci metto ad inserire manualmente i numeri dell'array, non mi dice il tempo di esecuzione del bubble sort.
    E per la stampa su carta come si fa?
    Grazie a tutti.

    codice:
    #include <iostream>
    #include <ctime>
    using namespace std;
    
    int main()
    {
    
    const int n = 3;
    int vet[n];
    int tmp;
    for(int i=0;i<n;i++)
    {
        cin>>vet[i];
    }
    cout<<endl;
    bool flag =  true;
    int stop = n - 1;
    
    while (flag)
    {
        flag = false;
        for (int i = 0; i <= stop; i++)
            if (vet[i] > vet[i + 1])
            {
                //swap(vet[i], vet[i + 1]); // std::swap()
                tmp=vet[i];
                vet[i]=vet[i+1];
                vet[i+1]=tmp;
                flag = true;
            }
    
        stop = stop - 1;
    }
    for(int i=0;i<n; i++)
    {
        cout<<vet[i]<<endl;
       
    }
    }
    Ultima modifica di alka; 22-05-2018 a 09:54 Motivo: Aggiunto il 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.