From 145db876f326d06984ab928139a870a7567b9b94 Mon Sep 17 00:00:00 2001
From: Aswinipai <57011217+Aswinipai@users.noreply.github.com>
Date: Fri, 25 Oct 2019 22:32:39 +0530
Subject: [PATCH] Create bubble.java

---
 bubble.java | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 bubble.java

diff --git a/bubble.java b/bubble.java
new file mode 100644
index 0000000..3c97522
--- /dev/null
+++ b/bubble.java
@@ -0,0 +1,35 @@
+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 temp and arr[i]
+                    int temp = arr[j];
+                    arr[j] = arr[j+1];
+                    arr[j+1] = temp;
+                }
+    }
+ 
+    /* Prints the array */
+    void printArray(int arr[])
+    {
+        int n = arr.length;
+        for (int i=0; i<n; ++i)
+            System.out.print(arr[i] + " ");
+        System.out.println();
+    }
+ 
+    // Driver method to test above
+    public static void main(String args[])
+    {
+        BubbleSort ob = new BubbleSort();
+        int arr[] = {64, 34, 25, 12, 22, 11, 90};
+        ob.bubbleSort(arr);
+        System.out.println("Sorted array");
+        ob.printArray(arr);
+    }
+}