From 4c73a445efd271e5203365ea4e09918c43d91a51 Mon Sep 17 00:00:00 2001 From: Kunal-Manchanda Date: Thu, 1 Oct 2020 11:38:46 +0530 Subject: [PATCH] added selection sort program --- Sorting/SelectionSort.java | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 Sorting/SelectionSort.java diff --git a/Sorting/SelectionSort.java b/Sorting/SelectionSort.java new file mode 100644 index 0000000..bf8ef42 --- /dev/null +++ b/Sorting/SelectionSort.java @@ -0,0 +1,32 @@ +public class SelectionSortExample { + public static void selectionSort(int[] arr){ + for (int i = 0; i < arr.length - 1; i++) + { + int index = i; + for (int j = i + 1; j < arr.length; j++){ + if (arr[j] < arr[index]){ + index = j;//searching for lowest index + } + } + int smallerNumber = arr[index]; + arr[index] = arr[i]; + arr[i] = smallerNumber; + } + } + + public static void main(String a[]){ + int[] arr1 = {9,14,3,2,43,11,58,22}; + System.out.println("Before Selection Sort"); + for(int i:arr1){ + System.out.print(i+" "); + } + System.out.println(); + + selectionSort(arr1);//sorting array using selection sort + + System.out.println("After Selection Sort"); + for(int i:arr1){ + System.out.print(i+" "); + } + } +} \ No newline at end of file