diff --git a/Sorting algorithms/BubbleSort.java b/Sorting algorithms/BubbleSort.java new file mode 100644 index 0000000..568df8b --- /dev/null +++ b/Sorting algorithms/BubbleSort.java @@ -0,0 +1,30 @@ +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]) + { + // swapping temp and arr[i] + int temp = arr[j]; + arr[j] = arr[j+1]; + arr[j+1] = temp; + } + } + + public static void main(String args[]) + { + BubbleSort ob = new BubbleSort(); + int arr[] = {64, 34, 25, 12, 22, 11, 90}; + ob.bubbleSort(arr); + + //displaying the array + System.out.println("The sorted array:"); + int n = arr.length; + for (int i=0; i