Tag Archives: algoritmo di ordinamento

ALGORITMO DI ORDINAMENTO DI ELEMENTI IN UN VETTORE (linguaggio C)

l’algoritmo di ordinamento degli elementi in un vettore più noto è il BUBBLESORT (ordinamento a bolle), in quanto gli elementi più “piccoli” risalgono e quelli più grandi scendono, proprio come una bolla. Ora vediamo l’algoritmo vero e proprio:

 

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

void assegnamento ( int array[], int dim);

int i,j;

int sorted=0;

while(i<size && sorted==0)

{

sorted=1;

i++;

for(j=0,j<size-i,j++)

{

if(array[j]>array[j+1])

{

int temp=array[j];

array[j]=array[j+1];

array[j+1]=temp;

}

}

}

system(“pause”);

return(0)