iSharkFly-Docs/java-tutorials
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Selection sort implementation

Browse Source
This commit is contained in:
Nikunj Gandhi 2019-07-30 16:46:22 -04:00
parent 07cd60e843
commit 01cd19d427
1 changed files with 0 additions and 34 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

34
algorithms-sorting/src/main/java/com/baeldung/algorithms/selectionsort/SelectionSort.java
View File

@ -1,31 +1,7 @@
package com.baeldung.algorithms.selectionsort; package com.baeldung.algorithms.selectionsort;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class SelectionSort { public class SelectionSort {
/*public static void main(final String args[]) {
int[] a = { 5, 4, 1, 6, 2 };
System.out.println("Unsorted array");
System.out.println(IntStream.of(a)
.mapToObj(String::valueOf)
.collect(Collectors.joining(",")));
a = sortAscending(a);
System.out.println("Ascending Sorted array");
System.out.println(IntStream.of(a)
.mapToObj(String::valueOf)
.collect(Collectors.joining(",")));
a = sortDescending(a);
System.out.println("Descending Sorted array");
System.out.println(IntStream.of(a)
.mapToObj(String::valueOf)
.collect(Collectors.joining(",")));
}*/
public static void sortAscending(final int[] arr) { public static void sortAscending(final int[] arr) {
for (int i = 0; i < arr.length - 1; i++) { for (int i = 0; i < arr.length - 1; i++) {
int minElementIndex = i; int minElementIndex = i;
@ -40,11 +16,6 @@ public class SelectionSort {
arr[i] = arr[minElementIndex]; arr[i] = arr[minElementIndex];
arr[minElementIndex] = temp; arr[minElementIndex] = temp;
} }
System.out.println("Iteration No. " + (i + 1));
System.out.println(IntStream.of(arr)
.mapToObj(String::valueOf)
.collect(Collectors.joining(",")));
} }
} }
@ -62,11 +33,6 @@ public class SelectionSort {
arr[i] = arr[maxElementIndex]; arr[i] = arr[maxElementIndex];
arr[maxElementIndex] = temp; arr[maxElementIndex] = temp;
} }
System.out.println("Iteration No. " + (i + 1));
System.out.println(IntStream.of(arr)
.mapToObj(String::valueOf)
.collect(Collectors.joining(",")));
} }
} }
} }