selecting sort java code example
Example 1: 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;
}
}
}
}
Example 2: selection sort java
static void selectionSort(int[] arr) {
int lowest, lowestIndex;
for(int i = 0; i < arr.length -1; i++) {
lowest = arr[i];
lowestIndex = i;
for(int j = i; j < arr.length; j++) {
if(arr[j] < lowest) {
lowest = arr[j];
lowestIndex = j;
}
}
if(i != lowestIndex) {
int temp = arr[i];
arr[i] = arr[lowestIndex];
arr[lowestIndex] = temp;
}
}
}