From ae302a34a255c3cdc30171882c0c071b2ee21ea9 Mon Sep 17 00:00:00 2001
From: "NAGARAJ.K" <67584685+NAGARAJ08@users.noreply.github.com>
Date: Wed, 12 Oct 2022 19:11:20 +0530
Subject: [PATCH 1/2] Merge_Sort

---
 merge_sort.cpp | 93 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 93 insertions(+)
 create mode 100644 merge_sort.cpp

diff --git a/merge_sort.cpp b/merge_sort.cpp
new file mode 100644
index 0000000..0ca2588
--- /dev/null
+++ b/merge_sort.cpp
@@ -0,0 +1,93 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+
+void merge(int arr[],int left,int mid,int right)
+{
+    //number of elements in the divided arrays
+    int nL=mid-left+1;  //nL number of elements in left array
+    int nR = right-mid; //nR number of elements in right array
+
+    int L[nL],R[nR]; //temporary arrays
+
+    for(int i=0;i<nL;i++)
+    {
+        L[i] = arr[left+i]; 
+    }
+    for(int j=0;j<nR;j++)
+    {
+        R[j]=arr[mid+1+j];
+    }
+
+    int i=0,j=0,k=left;
+
+    while(i<nL && j<nR)
+    {
+        if(L[i]<=R[j])
+        {
+            arr[k] = L[i];
+            i++;
+        }
+        else{
+            arr[k]=R[j];
+            j++;
+        }
+        k++;
+    }
+
+    //copying the remaining elements
+    while(i<nL)
+    {
+        arr[k]=L[i];
+        i++;
+        k++;
+    }
+
+    while(i<nR)
+    {
+        arr[k]=R[j];
+        j++;
+        k++;
+    }
+}
+
+void mergeSort(int arr[],int left,int right)
+{
+    if(left<right)
+    {
+        int mid = left + (right-left)/2;
+        mergeSort(arr,left,mid);
+        mergeSort(arr,mid+1,right);
+
+        //merging the sorted arrays
+        merge(arr,left,mid,right);
+    }
+}
+//printting the array
+void printArray(int arr[],int n)
+{
+    for(int i=0;i<n;i++)
+    {
+        cout<<arr[i]<<" ";
+    }
+    cout<<endl;
+}
+
+int main()
+{
+    int n;
+    cout<<"Enter the size of array :";
+    cin>>n;
+    int arr[n];
+    cout<<"Enter the elements: ";
+    for(int i=0;i<n;i++)
+    {
+        cin>>arr[i];
+    }
+
+    mergeSort(arr,0,n-1);
+
+    cout<<"The sorted Array is: "<<endl;
+    printArray(arr,n);
+    return 0;
+}
\ No newline at end of file

From 825c3ccc4b8ba9387dd958cab9cef13fb6ed5724 Mon Sep 17 00:00:00 2001
From: "NAGARAJ.K" <67584685+NAGARAJ08@users.noreply.github.com>
Date: Wed, 12 Oct 2022 21:12:37 +0530
Subject: [PATCH 2/2] priority_queue

---
 priority_queue.cpp | 47 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 priority_queue.cpp

diff --git a/priority_queue.cpp b/priority_queue.cpp
new file mode 100644
index 0000000..057696c
--- /dev/null
+++ b/priority_queue.cpp
@@ -0,0 +1,47 @@
+
+//by default priority queue creates max-heap.
+
+#include <bits/stdc++.h>
+using namespace std;
+
+
+
+void showpq(priority_queue<int>pq)
+{
+    priority_queue<int>p = pq; //just copied it
+    while(!p.empty())
+    {
+        cout<<"\t"<<p.top();
+        p.pop();
+    }
+    cout<<"\n";
+}
+
+
+int main()
+{
+    priority_queue<int>pq; 
+
+    // we can create a min heap priority queue using the below line
+    //priority_queue<int,vector<int>,greater<int>>pq;
+    pq.push(20);
+    pq.push(40);
+    pq.push(30);
+    pq.push(3);
+    pq.push(1);
+
+    cout<<"The priority Queue is: ";
+    showpq(pq);
+
+    
+    
+return 0;
+}
+
+
+
+
+
+
+
+