Algoritmo di ordinamento per selezione

[gd020188]

Salve a tutti. Sono nuovo di queste parti. Frequento l'università e sono negato per l'informatica. Quindi mi chiedevo se potete darmi una mano nel risolvere i miei dubbi su algoritmi che per voi saranno sicuramente stupidaggini.

Devo sviluppare un algoritmo per l'ordinamento di un array tramite il metodo di selezione del massimo.

Questo è quello che ho sviluppato. Per scrivere l'algoritmo su foglio, uso il Pascal Like (o almeno questo mi pare sia il nome del linguaggio che ci è stato dato per fare queste stesure su foglio), e per metterlo sul PC uso il Fortran90.

Vi lascio l'algoritmo in Pascal Like: mi dite se è giusto? Grazie

begin ord_sel
var : A[10] : array of real
var : t,max : real
var : i,j,m,n,p : integer
read n
for i=1 to n do
read A[i]
endfor
for i=1 to n-1 do
m:=n-i+1
p:=1
max:=A[1]
for j=2 to m
if (A[j]>max) then
p:=j
max:=A[j]
endif
endfor
t:=A[m]
A[m]:=A[p]
A[p]:=t
endfor
for i=1 to n do
print A[i]
endfor
end ord_sel

[cionci]

Prima cosa indenta il codice che hai scritto ed inserisci all'interno del tag CODE del forum.
Altrimenti diventa arduo capirci qualcosa

[gugoXX]

Per dire se un algoritmo e' giusto, si puo' inziare a provare con qualche test, poi possiamo leggere l'algoritmo e si cercano eventuali casi particolari non coperti.

[gd020188]

Ho messo il codice nel tag CODE.

Io ho provato a ordinare l'array 5-3-1-4-2 e l'array 6-1-4-2-5-3 e mi pare funzionare.

[cionci]

Va bene metterlo nel tag code, ma se non indenti il codice non serve a niente

[The_ouroboros]

http://linux.wku.edu/~lamonml/algor/sort/selection.html

[gd020188]

Originariamente inviato da cionci

Va bene metterlo nel tag code, ma se non indenti il codice non serve a niente

Che cosa significa "indentare il codice"?

[gd020188]

Originariamente inviato da The_ouroboros

http://linux.wku.edu/~lamonml/algor/sort/selection.html

Perdonami ma non riesco a capire se il mio è buono confrontandolo con quello perché non so come tradurre l'uno nell'altro.

[Alex_87_xelA]

const int nmax=100;			// numero max di elementi
typedef int Vettore [nmax];	      // dichiarazione del tipo Vettore

// Funzione per la ricerca del minimo in un sottoelenco
void MinimoSottoelenco(const Vettore SubV, const int k, const int n, int & min, int & p) 
{
	min=SubV[k];
	p=k;

	for(int i=k+1;i<n;i++) {
		if (min > SubV[i]) {
			min=SubV[i];
			p=i;
		}
	}
}

// Funzione di ordinamento per selezione
void SelectionSort(Vettore & Elenco, const int n) 
{
	int p;
	int min;

	for(int k=0;k<n-1;k++) {
		MinimoSottoelenco(Elenco,k,n,min,p);
		Elenco[p]=Elenco[k];
		Elenco[k]=min;
	}
}

[cionci]

Originariamente inviato da gd020188

Perdonami ma non riesco a capire se il mio è buono confrontandolo con quello perché non so come tradurre l'uno nell'altro.

http://it.wikipedia.org/wiki/Indentazione

[malocchio]

begin ord_sel
	var : A[10] : array of real
	var : t,max : real
	var : i,j,m,n,p : integer
	read n
	for i=1 to n do
		read A[i]
	endfor
	for i=1 to n-1 do
		m:=n-i+1
		p:=1
		max:=A[1]
		for j=2 to m
			if (A[j]>max) then
				p:=j
				max:=A[j]
			endif
		endfor
		t:=A[m]
		A[m]:=A[p]
		A[p]:=t
	endfor
	for i=1 to n do
		print A[i]
	endfor
end ord_sel

L'ho letto attentamente e secondo me funziona.

[gd020188]

Grazie a tutti. La prossima volta indenterò il codice personalmente: mi scuso per la mia mancanza.