basic-programs/java/Selection Sort.java at master · ProjectRipo/basic-programs · GitHub

36 lines (32 loc) · 1.21 KB

public class SelectionSortExample

{

public static void main(String[] args) {

// This is unsorted array

Integer[] array = new Integer[] { 12, 13, 24, 10, 3, 6, 90, 70 };

// Let's sort using selection sort

selectionSort(array, 0, array.length);

// Verify sorted array

System.out.println(Arrays.toString(array));

}

@SuppressWarnings({ "rawtypes", "unchecked" })

public static void selectionSort(Object[] array, int fromIndex, int toIndex)

{

Object d;

for (int currentIndex = fromIndex; currentIndex < toIndex; currentIndex++)

{

int indexToMove = currentIndex;

for (int tempIndexInLoop = currentIndex + 1; tempIndexInLoop < toIndex; tempIndexInLoop++)

{

if (((Comparable) array[indexToMove]).compareTo(array[tempIndexInLoop]) > 0)

{

//Swapping

indexToMove = tempIndexInLoop;

}

d = array[currentIndex];

array[currentIndex] = array[indexToMove];

array[indexToMove] = d;

}

//Output: [3, 6, 10, 12, 13, 24, 70, 90]

Expand file tree