0
Grazie

Poche parole di ringraziamento saranno molto apprezzate.

Insertion sort con Pascal (ricorsione)


Pascal è un linguaggio di programmazione nato agli inizi degli anni '70, utilizzato soprattutto dai programmatori alle prime armi che vogliono imparare le prime nozioni per la programmazione.

Ecco una procedura che consente di ordinare un array di n interi utilizzando il metodo di insertion sort con Pascal:

Procedure Ins_Sort (Var t: TAB; n: integer);
Var aux,i : integer;
begin
If n > 1 Then
begin
Tri_Ins (t,n - 1);
If t[n] < t[n - 1] Then
Begin
aux:= t[n];
i := n;
Repeat
t[i] := t[i - 1];
i := i - 1;
Until (i = 1) Or (aux > t[i - 1]);
t[i] := aux;
End;

Foto: © Pascal.
0
Grazie

Poche parole di ringraziamento saranno molto apprezzate.

Fai una domanda
Jean-François Pillou

I nostri contenuti sono creati in collaborazione con esperti di high-tech, sotto la direzione di Jean-François Pillou, fondatore di CCM.net e digital director del Gruppo Figaro. CCM è un sito di high-tech leader a livello internazionale ed è disponibile in 11 lingue.

Scopri di più sul team CCM

Potrebbe anche interessarti

L'articolo originale è stato scritto da . Tradotto da zig@. Ultimo aggiornamento da Antonello Ciccarello.

Il documento intitolato «Insertion sort con Pascal (ricorsione)» dal sito CCM (https://it.ccm.net/) è reso disponibile sotto i termini della licenza Creative Commons. È possibile copiare, modificare delle copie di questa pagina, nelle condizioni previste dalla licenza, finché questa nota appaia chiaramente.

0 Commento