diff --git a/selectionsort/java/SelectionSort.java b/selectionsort/java/SelectionSort.java new file mode 100644 index 00000000..04ce6e99 --- /dev/null +++ b/selectionsort/java/SelectionSort.java @@ -0,0 +1,42 @@ +class SelectionSort +{ + void sort(int arr[]) + { + int n = arr.length; + + // One by one move boundary of unsorted subarray + for (int i = 0; i < n-1; i++) + { + // Find the minimum element in unsorted array + int min_idx = i; + for (int j = i+1; j < n; j++) + if (arr[j] < arr[min_idx]) + min_idx = j; + + // Swap the found minimum element with the first + // element + int temp = arr[min_idx]; + arr[min_idx] = arr[i]; + arr[i] = temp; + } + } + + // Prints the array + void printArray(int arr[]) + { + int n = arr.length; + for (int i=0; i