Merge pull request codehouseindia#110 from TharinduRewatha/patch-2

codehouseindia · web-flow · commit 57b2ec5bbe7b · 2020-10-09T22:48:59.000+05:30
Selection_Sort.java
diff --git a/Selection_Sort.java b/Selection_Sort.java
@@ -0,0 +1,49 @@
+//https://www.facebook.com/permalink.php?story_fbid=2750473708542571&id=100007399066161
+//Subscribed by tharindu Rewatha
+
+class JavaExample
+{
+    void selectionSort(int arr[])
+    {
+        int len = arr.length;
+ 
+        for (int i = 0; i < len-1; i++)
+        {
+            // Finding the minimum element in the unsorted part of array
+            int min = i;
+            for (int j = i+1; j < len; j++)
+                if (arr[j] < arr[min])
+                    min = j;
+ 
+            /* Swapping the found minimum element with the first
+             * element of the sorted subarray using temp variable
+             */
+            int temp = arr[min];
+            arr[min] = arr[i];
+            arr[i] = temp;
+        }
+    }
+ 
+    // Displays the array elements
+    void printArr(int arr[])
+    {
+        for (int i=0; i<arr.length; i++)
+            System.out.print(arr[i]+" ");
+        System.out.println();
+    }
+ 
+    public static void main(String args[])
+    {
+        JavaExample obj = new JavaExample();
+        int numarr[] = {101,5,18,11,80, 67};
+        
+        System.out.print("Original array: ");
+        obj.printArr(numarr);
+        
+        //calling method for selection sorting
+        obj.selectionSort(numarr);
+        
+        System.out.print("Sorted array: ");
+        obj.printArr(numarr);
+    }
+}
