DOMANDA Sort / complessita'

Pubblicità
Scusate per questo
Codice:
#include<iostream>
using namespace std;

main()
{
    int a[10]={5,8,0,1,4,2,4,3,9,7};
    int i,j,min,temp;

    for(i=0; i<9; i++)                     
{
        min=i;                                     
        for (j=i+1;j<10;j++)          
         {   if (a[j]<a[min])             
              min=j;                             
           }
        temp = a[min];                 
        a[min] = a[i];                  
        a[i] = temp;                     
  }

for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
}

se tolgo le parentesi graffe poste qui:
{ if (a[j]<a[min])
min=j;
}
quindi ottenendo
Codice:
#include<iostream>
using namespace std;

main()
{
    int a[10]={5,8,0,1,4,2,4,3,9,7};
    int i,j,min,temp;

    for(i=0; i<9; i++)                     
     {
        min=i;                                     
        for (j=i+1;j<10;j++)          
           if (a[j]<a[min])             
              min=j;                             
         temp = a[min];                 
        a[min] = a[i];                  
        a[i] = temp;                     
  }

for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
}

sbaglio o è lo stesso? non ci sono errori formali?
 
Prima di fare questa domanda qui, hai testato il codice? Le graffe non sono necessarie se il contenuto è una singola istruzione..
 
Pubblicità
Pubblicità
Indietro
Top