Selection sort: differenze tra le versioni

Versione delle 13:09, 31 gen 2019

Versione delle 13:12, 4 feb 2019

Riga 55:

Di seguito una possibile implementazione in [[Java (linguaggio di programmazione)|Java]] :

<source lang="java" line="1">

class SelectionSort{

public void selectionSort(int[] a){

int min, temp;

public static void forsort(int i=0;i<a.length-1;i++arr[]){

int sz = min=iarr.length;

}

for(int j=i+1;j<a.length;j++){

for(int if(a[min]>a[j]i=0;i<sz-1;i++){

min=j;

for(int }j=i+1;j<sz;j++){

if(arr[i] > arr[j]) swap(arr,i,j); // ordine ascendente

}

if(min!=i){

temp=a[min];

a[min]=a[i];

a[i]=temp;

}

}

}

private static void swap(int arr[],int posa,int posb){

int tmp = arr[posa];

arr[posa] = arr[posb];

arr[posb] = tmp;

}

}

</source>