diff --git a/data_structures/sortings/Selection_Sort.java b/data_structures/sortings/Selection_Sort.java new file mode 100644 index 0000000..9881dd0 --- /dev/null +++ b/data_structures/sortings/Selection_Sort.java @@ -0,0 +1,28 @@ +class SelectionSort +{ + void sort(int arr[]) + { + int n = arr.length; + for (int i = 0; i < n-1; i++) + { + int min_idx = i; + for (int j = i+1; j < n; j++) + if (arr[j] < arr[min_idx]) + min_idx = j; + + int temp = arr[min_idx]; + arr[min_idx] = arr[i]; + arr[i] = temp; + } + } + public static void main(String args[]) + { + SelectionSort ob = new SelectionSort(); + int arr[] = {39,35,61,30,2,-1}; + ob.sort(arr); + System.out.println("Sorted array"); + for (int i=0; i