java selection sort

ww‮l.w‬autturi.com
java selection sort
/**
 * @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]
Created Time:2017-10-08 20:27:57  Author:lautturi