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;
}
}
}
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