[C++, Algoritmi] selection ,insertion, bubble sort
Salve Ragazzi,
Vi chiedo un piccolo aiuto, mi sapreste spiegare i 3 algortimi che ho indicato nel titolo..
Vi inserisco anche i codici che ho:
insertion:
For(int i=0; i;
For(int j=i-1; j>= 0 && v[j]>x; j++)
{
v[j+1]=v[j];
v[j+1]=x
}}
Selection:
For(int i=0; i
For(int j=i+1; j
IF(v[j]
Pos_Min=j;
Temp=v[j];
v[j]=v[Pos_Min];
v[Pos_Min]=Temp;
}}}
Bubble:
For(int i=0; i
For(int j=0; j
IF(v[j]>v[j+1]) {
Temp=v[j];
v[j]=v[j+1];
v[j+1]=Temp;
}}}
Vi chiedo un piccolo aiuto, mi sapreste spiegare i 3 algortimi che ho indicato nel titolo..
Vi inserisco anche i codici che ho:
insertion:
For(int i=0; i
For(int j=i-1; j>= 0 && v[j]>x; j++)
{
v[j+1]=v[j];
v[j+1]=x
}}
Selection:
For(int i=0; i
Temp=v[j];
v[j]=v[Pos_Min];
v[Pos_Min]=Temp;
}}}
Bubble:
For(int i=0; i
Temp=v[j];
v[j]=v[j+1];
v[j+1]=Temp;
}}}
Risposte
Hai provato a cercare su Google o Wikipedia (o il tuo manuale di algoritmi)? Sono algoritmi base spiegati in dettaglio con spesso gif animate a supporto. Mettersi a ripetere tali fonti mi sembra abbastanza inutile. Hai dei dubbi particolari su questi algoritmi? Che esperienza hai di programmazione?
Dove posso reperire queste informazioni?
Su Wikipedia ho già visto
Che manuale di Algoritmi mi consigli?
Grazie in anticipo
Su Wikipedia ho già visto
Che manuale di Algoritmi mi consigli?
Grazie in anticipo
E cosa non hai capito di quello che hai letto su wikipedia? Hai letto la pagina italiana o inglese? Su manuale di algoritmi suppongo il classico Introduction to Algorithms di Cormen et al. oppure Algorithms di Sedgewick et.al. Non sono tuttavia un esperto di libri di algoritmi. Sono passati un po' di anni da quando ho studiato queste cose.