Programma ordinamento insertion sort

di il
5 risposte

Programma ordinamento insertion sort

Salve ragazzi avrei bisogno di un aiuto per risolvere l'algoritmo per l'ordinamento dei numeri in un array con il metodo dell'insertion sort
avevo pensato prima definisco l'array con la sua dimensione fisica poi mi trovo la sua dimensione logica, dopodichè mi vado a costruire un ciclo che mi permette di trovare il minimo valore dell'array e lo vado a stampare, poi faccio la stessa cosa con i restanti
sono arrivato a scrivere il codice fino al primo valore più piccolo, poi non sono sicuro come si faccia per ridefinire l'array eliminando il valore minimo che ho appena trovato
comunque ecco il codice:(se potete correggermi l'ultima parte)

#include<iostream>
using namespace std;

int main()
{
const int DIM=100;
int x[DIM];
int LOG=0;
int n=0;
int d=0;
//ora vado a vedere quanti elementi sono presenti nell'array (ovvero la sua dimensione logica)
bool test=true;
cout<<"Inserisci dei numeri o una lettera per terminare\n";
while(test && LOG<DIM)
{
cin>>n;
if(!cin.fail())
{
x[d]=n;
d++;
}
else
test=false;
}
LOG=d;
cout<<endl<<" la dimensione logica dell'array è uguale a "<< d <<endl;
// mi vado a fare un ciclo for per trovare il valore minimo dell'array

int minimo=x[0];
for(int i=0;i<LOG;i++)
{
if (x<minimo)
{
minimo=x;
cout<<minimo<<" ";
}

x[n]=x[n]-x;
cout<<minimo<" ";

}



return 0;
}

5 Risposte

Devi accedere o registrarti per scrivere nel forum
5 risposte