public class SelectionSort { public static void main(String[] args) { int[] array = {6,7,3,8,1,2,3,4,5}; new SelectionSort().selectionSort(array); for(int i=0; i < array.length ; i++) System.out.println(array[i]); } public void selectionSort(int[] array ){ int min = 0; int length = array.length; for (int i = 0; i <= length - 2; i++){ min = i; for(int j = i+1 ; j <= length - 1 ; j++){ if(array[min] > array[j]){ min = j; } } if(min != i){ // This if condition is not there in original algorithm. It helps unnecessary swapping of same value in to same location again (min = i) int temp = array[i]; array[i] = array[min]; array[min] = temp; } } } }
Sunday, May 13, 2012
Selection Sort in Java
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment