/** * @author lautturi.com * Java example: Selection Sort in java */ import java.util.*; public class Lautturi { static void selectionSort(int arr[]) { int n = arr.length; for (int i = 0; i < n-1; i++) { int min_idx = i; for (int j = i+1; j < n; j++) if (arr[j] < arr[min_idx]) min_idx = j; int temp = arr[min_idx]; arr[min_idx] = arr[i]; arr[i] = temp; } } public static void main(String[] args) { int[] numbers = { 11,4,12,7,55,8,12,8,13,55,12,7 }; System.out.println(Arrays.toString(numbers)); selectionSort(numbers); System.out.println(Arrays.toString(numbers)); } }
output:
[11, 4, 12, 7, 55, 8, 12, 8, 13, 55, 12, 7] [4, 7, 7, 8, 8, 11, 12, 12, 12, 13, 55, 55]