From 936a98fdf8d079e42903dde652b9e3db9eb89543 Mon Sep 17 00:00:00 2001
From: Khushi Singh <87067309+singhkhushi3026@users.noreply.github.com>
Date: Fri, 23 Dec 2022 00:16:17 +0530
Subject: [PATCH] Create Bubblesort.java

---
 sorting/Bubblesort.java | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 sorting/Bubblesort.java

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);
+	}
+}
+