how does selection sort work in java with exampl code example
Example 1: Selection sort java
public class SelectionSortInJava
{
void toSort(int[] arrNum)
{
int number = arrNum.length;
for(int a = 0; a < number - 1; a++)
{
int minimum = a;
for(int b = a + 1; b < number; b++)
{
if(arrNum[b] < arrNum[minimum])
{
minimum = b;
}
}
int temp = arrNum[minimum];
arrNum[minimum] = arrNum[a];
arrNum[a] = temp;
}
}
void displayArray(int[] arrPrint)
{
int num = arrPrint.length;
for(int a = 0; a < num; ++a)
{
System.out.print(arrPrint[a] + " ");
}
System.out.println();
}
public static void main(String[] args)
{
SelectionSortInJava obj = new SelectionSortInJava();
int[] arrInput = {5, 4, -3, 2, -1};
obj.toSort(arrInput);
System.out.println("After sorting : ");
obj.displayArray(arrInput);
}
}
Example 2: selection sort in java
public static void SelectionSort(int[] arr)
{
int small;
for (int i = 0; i <arr.length - 1; i++)
{
small = i;
for (int j = i + 1; j < arr.length; j++)
{
if (arr[j] < arr[small])
{
small = j;
int temp = arr[i];
arr[i] = arr[small];
arr[small] = temp;
}
}
}
}