/**
* @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]