sábado, 5 de noviembre de 2016

Ejemplo de método e ordenamiento por seleccion (Selection sort)


Selection sort





public class SelectionSortExample { 

public static int[] doSelectionSort(int[] arr) { 

for (int i = 0; i < arr.length - 1; i++) { 

int index = i; 

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

if (arr[j] < arr[index]) { 

index = j; 



int smallerNumber = arr[index]; 
arr[index] = arr[i]; 
arr[i] = smallerNumber; 


return arr; 

public static void main(String a[]) { 

int[] arr1 = { 102, 34, 2, 56, 76, 5, 88, 42 }; 
int[] arr2 = doSelectionSort(arr1); 

for (int i : arr2) { 

System.out.print(i); 
System.out.print(", "); 


}

--------------------Configuration: <Default>--------------------
2, 5, 34, 42, 56, 76, 88, 102, 
Process completed.

No hay comentarios:

Publicar un comentario