diff --git a/Bubble Sort/BubbleSort.java b/Bubble Sort/BubbleSort.java new file mode 100644 index 0000000..2dfe983 --- /dev/null +++ b/Bubble Sort/BubbleSort.java @@ -0,0 +1,35 @@ +//Implementing Bubble Sort + +class BubbleSort { + + static void bubbleSort(int arr[], int n) { + for (int i = 0; i < n - 1; i++) { + for (int j = 0; j < n - i - 1; j++) { + if (arr[j] > arr[j + 1]) { + int temp = arr[j]; + arr[j] = arr[j + 1]; + arr[j + 1] = temp; + } + } + } + } + + static void printArray(int arr[], int size) { + for (int i = 0; i < size; i++) + System.out.print(arr[i] + " "); + System.out.println(); + } + + public static void main(String args[]) { + int arr[] = { 89, 15, 7, 25, 17, 4, 16 }; + System.out.print("Array before sorting: "); + for(int i = 0; i < arr.length; i++) { + System.out.print(arr[i] + " "); + } + System.out.println(); + int n = arr.length; + bubbleSort(arr, n); + System.out.print("Array after sorting: "); + printArray(arr, n); + } +} diff --git a/Shell Sort/ShellSort.java b/Shell Sort/ShellSort.java new file mode 100644 index 0000000..7ec5451 --- /dev/null +++ b/Shell Sort/ShellSort.java @@ -0,0 +1,37 @@ +//Implementation of ShellSort +class ShellSort { + + int helper(int arr[], int n) { + + for (int i = n/2; i > 0; i /= 2) { + for (int j = i; j < n; j += 1) { + int temp = arr[j]; + int k; + for (k = j; k >= i && arr[k - i] > temp; k -= i) + arr[k] = arr[k - i]; + + arr[k] = temp; + } + } + return 0; + } + + static void printArray(int arr[], int n) { + for (int i=0; i