From 2bee979a2e11b651042190aca28d034baebeacf3 Mon Sep 17 00:00:00 2001
From: coder_023 <mukul.borole23@gmail.com>
Date: Thu, 1 Oct 2020 01:17:45 +0530
Subject: [PATCH] Inserted Bubble sort implementation using java

---
 src/main/java/com/sorting/Bubble.java | 34 +++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 src/main/java/com/sorting/Bubble.java

diff --git a/src/main/java/com/sorting/Bubble.java b/src/main/java/com/sorting/Bubble.java
new file mode 100644
index 0000000..332d633
--- /dev/null
+++ b/src/main/java/com/sorting/Bubble.java
@@ -0,0 +1,34 @@
+public class Bubble
+{
+	static void bubblesort(int[] arr)
+	{
+		int n=arr.length,i,j;
+		int temp=0;
+		for(i=0;i<n-1;i++)
+		{
+			for(j=1;j<n-i;j++)
+			{
+				if(arr[j-1]>arr[j])
+				{
+					temp=arr[j-1];
+					arr[j-1]=arr[j];
+					arr[j]=temp;
+				}
+			}
+		}
+	}
+	public static void main(String[] args) {
+		int arr[]= {6,3,9,1,78,2,5};
+		System.out.println("Before bubble sort");
+		for(int i=0;i<arr.length;i++)
+		{
+			System.out.println(arr[i]);
+		}
+		bubblesort(arr);
+		System.out.println("After bubble sort");
+		for(int i=0;i<arr.length;i++)
+		{
+			System.out.println(arr[i]);
+		}
+	}
+}