Java examples for Data Structure:Sort
function for selection sort
class Selection_Sort { // function for selection sort public static void SelectionSort(int[] array, int size) {//from ww w . jav a 2 s . c o m int min_index, temp; for(int i = 0; i < size - 1; i++) { min_index = i; for(int j = i + 1; j < size; j++) if(array[j] < array[min_index]) min_index = j; temp = array[i]; array[i] = array[min_index]; array[min_index] = temp; } } // function ro print array public static void Print_Array(int[] array, int size) { for(int i = 0; i < size; i++) System.out.print(array[i] + " "); System.out.println(); } public static void main(String[] args) { int[] array = {2, 4, 3, 1, 6, 8, 4}; SelectionSort(array, 7); Print_Array(array, 7); } } // Output // 1 2 3 4 4 6 8