Selection sort: differenze tra le versioni

Versione delle 07:14, 1 giu 2019

Versione delle 22:44, 1 set 2019

Riga 58:

public static void sort(int arr[]){

int sz = arr.length;

// Incrementa di 1 il limite inferiore del sub array da ordinare

for(int i=0;i<sz-1;i++){

for (int i = 0; i < n-1; i++)

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

// Trova il minimo if(arr[i]nel > arr[j]) swap(arr,i,j); //subarray ordineda ascendenteordinare

int indice_min = i;

for (int ij =0; i<sz-+1;i j < n; j++) {

// Confronto per trovare un nuovo minimo

if (arr[j] < arr[indice_min])

indice_min = j; // Salvo l'indice del nuovo minimo

}

}

// Scambia il minmo trovato con il primo elemento

swap(arr,indice_min,i);

}

}

private static void swap(int arr[] arr, int posaa , int posbb){

int tmptemp = arr[posaa];

arr[posaa] = arr[posbb];

arr[posbb] = tmptemp;

}