Saturday, March 19, 2016

Selection Sort in Java

import java.util.stream.IntStream;

public class SelectionSort
{
    public static void main(String args[])
    {
        int[] arr = new int[] {5, 12, 1, -5, 16};
        new SelectionSort().sort(arr);
        IntStream.of(arr).forEach(System.out::println);
    }
   
    private void sort(int[] arr)
    {
        int index = 0, smallEle;
        for (int i = 0; i < arr.length - 1; i++)
        {
            smallEle = arr[i];
            for (int j = i + 1; j < arr.length; j++)
            {
                if (arr[j] < smallEle)
                {
                    index = j;
                    smallEle = arr[j];
                }
            }
            smallEle = arr[i];
            arr[i] = arr[index];
            arr[index] = smallEle;
        }
    }
}

No comments:

Post a Comment