From 40ee4ea61fc9d11ba4a99a8223fdfbc22e40114e Mon Sep 17 00:00:00 2001
From: Stc Android <108933534+professorDeveloper@users.noreply.github.com>
Date: Tue, 7 Feb 2023 12:38:02 +0500
Subject: [PATCH 1/4] Update README.md
---
README.md | 4 ++--
1 file changed, 2 insertions(+), 2 deletions(-)
diff --git a/README.md b/README.md
index e4aa1ee..245fc52 100644
--- a/README.md
+++ b/README.md
@@ -1,6 +1,6 @@
-# GITA-Masala (:
+# algorithms .GITA-Masala (:
# Ketgan Vaqt
-
+#LeetCode bajarishdan oldin bu masalalarni yechish tavsiya beriladi
# Foydalanilgan Manba
From 6938527da46e6747ee1e248074cac162d329fb65 Mon Sep 17 00:00:00 2001
From: Stc Android <108933534+professorDeveloper@users.noreply.github.com>
Date: Mon, 27 Feb 2023 17:27:06 +0500
Subject: [PATCH 2/4] fUNDING
AAA
---
.github/FUNDING.yml | 14 ++++++++++++++
1 file changed, 14 insertions(+)
create mode 100644 .github/FUNDING.yml
diff --git a/.github/FUNDING.yml b/.github/FUNDING.yml
new file mode 100644
index 0000000..f5c1c98
--- /dev/null
+++ b/.github/FUNDING.yml
@@ -0,0 +1,14 @@
+# These are supported funding model platforms
+
+github: # Replace with up to 4 GitHub Sponsors-enabled usernames e.g., [user1, user2]
+patreon: # Replace with a single Patreon username
+open_collective: # Replace with a single Open Collective username
+ko_fi: # Replace with a single Ko-fi username
+tidelift: # Replace with a single Tidelift platform-name/package-name e.g., npm/babel
+community_bridge: # Replace with a single Community Bridge project-name e.g., cloud-foundry
+liberapay: # Replace with a single Liberapay username
+issuehunt: # Replace with a single IssueHunt username
+otechie: # Replace with a single Otechie username
+lfx_crowdfunding: # Replace with a single LFX Crowdfunding project-name e.g., cloud-foundry
+custom: # Replace with up to 4 custom sponsorship URLs e.g., ['link1', 'link2']
+QWEQWEEWQ
From 09980b345df8939bffa8c74bdf1fd9c103aa02c4 Mon Sep 17 00:00:00 2001
From: Azamov X <108933534+professorDeveloper@users.noreply.github.com>
Date: Tue, 12 Nov 2024 20:57:28 +0500
Subject: [PATCH 3/4] Add files via upload
---
src/MergeSortApp.java | 65 +++++++++++++++++++++++++++++++++++++++++++
1 file changed, 65 insertions(+)
create mode 100644 src/MergeSortApp.java
diff --git a/src/MergeSortApp.java b/src/MergeSortApp.java
new file mode 100644
index 0000000..2052299
--- /dev/null
+++ b/src/MergeSortApp.java
@@ -0,0 +1,65 @@
+package sorting;
+
+import java.util.Arrays;
+
+public class MergeSortApp {
+
+ //https://t.me/leetcodin/332
+ //Time complexity: O(N * logN)
+ //Space complexity: O(N)
+ private static class MergeSort {
+ private int[] array;
+
+ public void mergeSort(int[] arr) {
+ array = arr;
+ int len = array.length;
+ int[] workspace = new int[len];
+ recursiveMergeSort(workspace, 0, len - 1);
+ }
+
+ private void recursiveMergeSort(int[] workSpace, int lowerBound,
+ int upperBound) {
+ if (lowerBound == upperBound) {
+ return;
+ } else {
+ int mid = (lowerBound + upperBound) / 2;
+ recursiveMergeSort(workSpace, lowerBound, mid);
+ recursiveMergeSort(workSpace, mid + 1, upperBound);
+ merge(workSpace, lowerBound, mid + 1, upperBound);
+ }
+ }
+
+ private void merge(int[] workspace, int lowPointer,
+ int highPointer, int upperBound) {
+ int i = 0;
+ int lowerBound = lowPointer;
+ int mid = highPointer - 1;
+ int numberOfItems = upperBound - lowerBound + 1;
+
+ while (lowPointer <= mid && highPointer <= upperBound) {
+ if (array[lowPointer] < array[highPointer]) {
+ workspace[i++] = array[lowPointer++];
+ } else {
+ workspace[i++] = array[highPointer++];
+ }
+ }
+
+ while (lowPointer <= mid)
+ workspace[i++] = array[lowPointer++];
+
+ while (highPointer <= upperBound)
+ workspace[i++] = array[highPointer++];
+
+ for (i = 0; i < numberOfItems; i++)
+ array[lowerBound + i] = workspace[i];
+ }
+ }
+
+ public static void main(String[] args) {
+ MergeSort mergeSort = new MergeSort();
+ int[] arr = new int[]{6, 5, 3, 1, 8, 7, 2, 4};
+ System.out.println("Before: " + Arrays.toString(arr));
+ mergeSort.mergeSort(arr);
+ System.out.println("After: " + Arrays.toString(arr));
+ }
+}
From 8fbeea5fc88e97889a701191753d9ec137f4f202 Mon Sep 17 00:00:00 2001
From: Azamov X <108933534+professorDeveloper@users.noreply.github.com>
Date: Tue, 12 Nov 2024 20:57:57 +0500
Subject: [PATCH 4/4] Update MergeSortApp.java
---
src/MergeSortApp.java | 1 -
1 file changed, 1 deletion(-)
diff --git a/src/MergeSortApp.java b/src/MergeSortApp.java
index 2052299..733fd6e 100644
--- a/src/MergeSortApp.java
+++ b/src/MergeSortApp.java
@@ -4,7 +4,6 @@
public class MergeSortApp {
- //https://t.me/leetcodin/332
//Time complexity: O(N * logN)
//Space complexity: O(N)
private static class MergeSort {