diff --git a/sorting/Bubblesort.java b/sorting/Bubblesort.java new file mode 100644 index 0000000..efafd99 --- /dev/null +++ b/sorting/Bubblesort.java @@ -0,0 +1,36 @@ +import java.util.*; + +class BubbleSort { + void bubbleSort(int arr[]) + { + int n = arr.length; + for (int i = 0; i < n - 1; i++) + for (int j = 0; j < n - i - 1; j++) + if (arr[j] > arr[j + 1]) { + // swap arr[j+1] and arr[j] + int temp = arr[j]; + arr[j] = arr[j + 1]; + arr[j + 1] = temp; + } + } + + + void printArray(int arr[]) + { + int n = arr.length; + for (int i = 0; i < n; ++i) + System.out.print(arr[i] + " "); + System.out.println(); + } + + + public static void main(String args[]) + { + BubbleSort ob = new BubbleSort(); + int arr[] = { 5, 1, 4, 2, 8 }; + ob.bubbleSort(arr); + System.out.println("Sorted array"); + ob.printArray(arr); + } +} +