Search this site
Embedded Files
Alpana A. Borse
  • Home
  • Theory_Courses_List
  • Laboratory_Courses_List
  • New_Home
  • Student Corner - PCCOE
    • Syllabus
  • Tutorials
    • DBMS Tutorials
    • DBMS Tutorials 2
    • DBMS Tutorials 3
  • Programming Languages
    • DBMS Laboratory
      • Ass 1
        • Steps for Installation
        • Case study 1
        • Case study 2
      • Ass 2
      • Ass 3
        • Constraints
        • Foreign Key
        • DML Commands
        • DCL Commands 1
          • Transactions-Grant/Revoke Users
        • DDL Commands
        • Group By Commands
        • Order By Commands
        • Having By Commands
        • Group By + Having Commands
        • Aggregate functions Commands
      • Views
      • Cursors
      • Ass 6
      • Joins
        • Inner Joins
        • LEFT/LEFT Outer Joins
        • RIGHT/RIGHT Outer Joins
      • Triggers
      • Ass List
      • Basic Assignments/ Commands
      • Problem Statements
      • Questions
      • case Study
      • Lab Manual - DBMS
      • Mock Exam - DBMS: Batch 01
      • DBMS: Batch
      • Mock Exam - DBMS: Batch 02
      • Mock Exam - DBMS: Batch 04
      • Copy of Mock Exam - DBMS: Batch 002
    • JAVA Programming
    • Advanced JAVA Programming
    • PHP Programming
    • Data Science Lab
      • Programs
        • Date_time
        • Sys_version
        • factorial
        • factorial_function
        • prime
        • prime_function
        • fibonaccie
        • fibonaccie_function
      • Assignment2 - DSLab
      • Assignment 1
      • Python_Data_Structure1
      • Data_Manipulation
      • Data_Visualisation
      • Data_Analysis
      • Copy of Assignment 1
      • Python_Data_Structure
      • Assignment 2
        • 2.1.1
        • 2.1.2
        • 2.1.3
        • 2.2.1
        • 2.2.2
        • 2.3.1
        • 2.3.2
        • 2.2.1 - program 1
        • 2.2.1 - program 2
        • 2.2.1 - program 3
        • 2.2.1 - program 4
        • 2.2.1 - program 5
        • 2.2.1 - program 6
        • 2.2.1 - program 7
        • 2.2.1 - program 8
        • 2.2.2 - program 8
        • 2.2.2 - program 9
        • 2.3.1 - program 2
        • 2.3.1 - program 3
      • Assignment 4
      • Assignment 4.1.1
      • Assignment 4.1.2
      • Assignment 4.2.1
      • Assignment 4.2.2
      • NOTES DATA SCIENCE
      • Assignment 4.3.1
      • Assignment 4.4.1
      • Assignment 4.4.2
      • Mini Project_List
    • DSA Programming
    • DAA Laboratory
      • Bubble Sort
      • Selection Sort
      • Insertion Sort
      • Merge Sort
  • Cources / Subjects
    • DBMS
      • NOTES
        • Notes: Unit 1
        • Notes: Unit 2
        • Notes: Unit 3
        • Notes: Unit 4
        • Notes: Unit 5
        • Notes: Unit 6
        • QB: U1
        • Qb: U2
        • QB: U3
        • QB:U4
        • QB:U5
        • QB: U6
        • Ass1
        • Ass2
        • Ass3
        • Ass4
        • Ass5
        • Ass6
        • Author KORTH
      • Introduction to DBMS
    • Software Engineering
    • Machine Learning
    • Deep Learning
    • Neural Network
    • Hypergraph - Neural Network
    • Graph Attention Network
    • Web Technology
    • Data Structures and Algorithm
    • Hypergraph Convolution Neural Network
    • Community Engagement Project
    • COMPUTER NETWORK LAB
      • Assignment List Computer network lab
      • CNT NOTES
        • Differences
          • Switch vs router
        • Abbreviations
      • CNT Programs
    • Augmented Reality
      • AR_Notes_unitwise
      • ARF_Question_Bank
      • Unit 1 - QB_AR
      • Unit 2 - QB_AR
      • Unit 3 - QB_AR
      • Unit 4 - QB_AR
    • Virtual Reality
    • Experirnce in Design Virtual Reality Augmented Reality
      • Unit 1:
  • MCQ
  • Resource person
  • Reviewer/FDP/Conferences/Workshops
    • Reviewers
    • FDP's Attended
    • FDP's Organized
    • FDP's Organised
    • Workshops Attended
  • Publications
    • Journals
    • Conferences
    • Book Chapters
  • IPR
    • Patents
    • Copyrights
  • Certifications
  • Achievements
  • Subjects Taught
  • Project
    • Project Guided
    • ME Project
    • PhD Project
  • Experience
  • Education Profile
  • About
  • Verification
  • Verification
Alpana A. Borse
  • Home
  • Theory_Courses_List
  • Laboratory_Courses_List
  • New_Home
  • Student Corner - PCCOE
    • Syllabus
  • Tutorials
    • DBMS Tutorials
    • DBMS Tutorials 2
    • DBMS Tutorials 3
  • Programming Languages
    • DBMS Laboratory
      • Ass 1
        • Steps for Installation
        • Case study 1
        • Case study 2
      • Ass 2
      • Ass 3
        • Constraints
        • Foreign Key
        • DML Commands
        • DCL Commands 1
          • Transactions-Grant/Revoke Users
        • DDL Commands
        • Group By Commands
        • Order By Commands
        • Having By Commands
        • Group By + Having Commands
        • Aggregate functions Commands
      • Views
      • Cursors
      • Ass 6
      • Joins
        • Inner Joins
        • LEFT/LEFT Outer Joins
        • RIGHT/RIGHT Outer Joins
      • Triggers
      • Ass List
      • Basic Assignments/ Commands
      • Problem Statements
      • Questions
      • case Study
      • Lab Manual - DBMS
      • Mock Exam - DBMS: Batch 01
      • DBMS: Batch
      • Mock Exam - DBMS: Batch 02
      • Mock Exam - DBMS: Batch 04
      • Copy of Mock Exam - DBMS: Batch 002
    • JAVA Programming
    • Advanced JAVA Programming
    • PHP Programming
    • Data Science Lab
      • Programs
        • Date_time
        • Sys_version
        • factorial
        • factorial_function
        • prime
        • prime_function
        • fibonaccie
        • fibonaccie_function
      • Assignment2 - DSLab
      • Assignment 1
      • Python_Data_Structure1
      • Data_Manipulation
      • Data_Visualisation
      • Data_Analysis
      • Copy of Assignment 1
      • Python_Data_Structure
      • Assignment 2
        • 2.1.1
        • 2.1.2
        • 2.1.3
        • 2.2.1
        • 2.2.2
        • 2.3.1
        • 2.3.2
        • 2.2.1 - program 1
        • 2.2.1 - program 2
        • 2.2.1 - program 3
        • 2.2.1 - program 4
        • 2.2.1 - program 5
        • 2.2.1 - program 6
        • 2.2.1 - program 7
        • 2.2.1 - program 8
        • 2.2.2 - program 8
        • 2.2.2 - program 9
        • 2.3.1 - program 2
        • 2.3.1 - program 3
      • Assignment 4
      • Assignment 4.1.1
      • Assignment 4.1.2
      • Assignment 4.2.1
      • Assignment 4.2.2
      • NOTES DATA SCIENCE
      • Assignment 4.3.1
      • Assignment 4.4.1
      • Assignment 4.4.2
      • Mini Project_List
    • DSA Programming
    • DAA Laboratory
      • Bubble Sort
      • Selection Sort
      • Insertion Sort
      • Merge Sort
  • Cources / Subjects
    • DBMS
      • NOTES
        • Notes: Unit 1
        • Notes: Unit 2
        • Notes: Unit 3
        • Notes: Unit 4
        • Notes: Unit 5
        • Notes: Unit 6
        • QB: U1
        • Qb: U2
        • QB: U3
        • QB:U4
        • QB:U5
        • QB: U6
        • Ass1
        • Ass2
        • Ass3
        • Ass4
        • Ass5
        • Ass6
        • Author KORTH
      • Introduction to DBMS
    • Software Engineering
    • Machine Learning
    • Deep Learning
    • Neural Network
    • Hypergraph - Neural Network
    • Graph Attention Network
    • Web Technology
    • Data Structures and Algorithm
    • Hypergraph Convolution Neural Network
    • Community Engagement Project
    • COMPUTER NETWORK LAB
      • Assignment List Computer network lab
      • CNT NOTES
        • Differences
          • Switch vs router
        • Abbreviations
      • CNT Programs
    • Augmented Reality
      • AR_Notes_unitwise
      • ARF_Question_Bank
      • Unit 1 - QB_AR
      • Unit 2 - QB_AR
      • Unit 3 - QB_AR
      • Unit 4 - QB_AR
    • Virtual Reality
    • Experirnce in Design Virtual Reality Augmented Reality
      • Unit 1:
  • MCQ
  • Resource person
  • Reviewer/FDP/Conferences/Workshops
    • Reviewers
    • FDP's Attended
    • FDP's Organized
    • FDP's Organised
    • Workshops Attended
  • Publications
    • Journals
    • Conferences
    • Book Chapters
  • IPR
    • Patents
    • Copyrights
  • Certifications
  • Achievements
  • Subjects Taught
  • Project
    • Project Guided
    • ME Project
    • PhD Project
  • Experience
  • Education Profile
  • About
  • Verification
  • Verification
  • More
    • Home
    • Theory_Courses_List
    • Laboratory_Courses_List
    • New_Home
    • Student Corner - PCCOE
      • Syllabus
    • Tutorials
      • DBMS Tutorials
      • DBMS Tutorials 2
      • DBMS Tutorials 3
    • Programming Languages
      • DBMS Laboratory
        • Ass 1
          • Steps for Installation
          • Case study 1
          • Case study 2
        • Ass 2
        • Ass 3
          • Constraints
          • Foreign Key
          • DML Commands
          • DCL Commands 1
            • Transactions-Grant/Revoke Users
          • DDL Commands
          • Group By Commands
          • Order By Commands
          • Having By Commands
          • Group By + Having Commands
          • Aggregate functions Commands
        • Views
        • Cursors
        • Ass 6
        • Joins
          • Inner Joins
          • LEFT/LEFT Outer Joins
          • RIGHT/RIGHT Outer Joins
        • Triggers
        • Ass List
        • Basic Assignments/ Commands
        • Problem Statements
        • Questions
        • case Study
        • Lab Manual - DBMS
        • Mock Exam - DBMS: Batch 01
        • DBMS: Batch
        • Mock Exam - DBMS: Batch 02
        • Mock Exam - DBMS: Batch 04
        • Copy of Mock Exam - DBMS: Batch 002
      • JAVA Programming
      • Advanced JAVA Programming
      • PHP Programming
      • Data Science Lab
        • Programs
          • Date_time
          • Sys_version
          • factorial
          • factorial_function
          • prime
          • prime_function
          • fibonaccie
          • fibonaccie_function
        • Assignment2 - DSLab
        • Assignment 1
        • Python_Data_Structure1
        • Data_Manipulation
        • Data_Visualisation
        • Data_Analysis
        • Copy of Assignment 1
        • Python_Data_Structure
        • Assignment 2
          • 2.1.1
          • 2.1.2
          • 2.1.3
          • 2.2.1
          • 2.2.2
          • 2.3.1
          • 2.3.2
          • 2.2.1 - program 1
          • 2.2.1 - program 2
          • 2.2.1 - program 3
          • 2.2.1 - program 4
          • 2.2.1 - program 5
          • 2.2.1 - program 6
          • 2.2.1 - program 7
          • 2.2.1 - program 8
          • 2.2.2 - program 8
          • 2.2.2 - program 9
          • 2.3.1 - program 2
          • 2.3.1 - program 3
        • Assignment 4
        • Assignment 4.1.1
        • Assignment 4.1.2
        • Assignment 4.2.1
        • Assignment 4.2.2
        • NOTES DATA SCIENCE
        • Assignment 4.3.1
        • Assignment 4.4.1
        • Assignment 4.4.2
        • Mini Project_List
      • DSA Programming
      • DAA Laboratory
        • Bubble Sort
        • Selection Sort
        • Insertion Sort
        • Merge Sort
    • Cources / Subjects
      • DBMS
        • NOTES
          • Notes: Unit 1
          • Notes: Unit 2
          • Notes: Unit 3
          • Notes: Unit 4
          • Notes: Unit 5
          • Notes: Unit 6
          • QB: U1
          • Qb: U2
          • QB: U3
          • QB:U4
          • QB:U5
          • QB: U6
          • Ass1
          • Ass2
          • Ass3
          • Ass4
          • Ass5
          • Ass6
          • Author KORTH
        • Introduction to DBMS
      • Software Engineering
      • Machine Learning
      • Deep Learning
      • Neural Network
      • Hypergraph - Neural Network
      • Graph Attention Network
      • Web Technology
      • Data Structures and Algorithm
      • Hypergraph Convolution Neural Network
      • Community Engagement Project
      • COMPUTER NETWORK LAB
        • Assignment List Computer network lab
        • CNT NOTES
          • Differences
            • Switch vs router
          • Abbreviations
        • CNT Programs
      • Augmented Reality
        • AR_Notes_unitwise
        • ARF_Question_Bank
        • Unit 1 - QB_AR
        • Unit 2 - QB_AR
        • Unit 3 - QB_AR
        • Unit 4 - QB_AR
      • Virtual Reality
      • Experirnce in Design Virtual Reality Augmented Reality
        • Unit 1:
    • MCQ
    • Resource person
    • Reviewer/FDP/Conferences/Workshops
      • Reviewers
      • FDP's Attended
      • FDP's Organized
      • FDP's Organised
      • Workshops Attended
    • Publications
      • Journals
      • Conferences
      • Book Chapters
    • IPR
      • Patents
      • Copyrights
    • Certifications
    • Achievements
    • Subjects Taught
    • Project
      • Project Guided
      • ME Project
      • PhD Project
    • Experience
    • Education Profile
    • About
    • Verification
    • Verification
  1. def merge_sort(arr):

  2.     if len(arr) > 1:

  3.         mid = len(arr) // 2  # Finding the middle of the array

  4.         left_half = arr[:mid]

  5.         right_half = arr[mid:]


  6.         merge_sort(left_half)  # Recursive call on left

  7.         merge_sort(right_half)  # Recursive call on right


  8.         # Merge the sorted halves

  9.         i = j = k = 0

  10.         while i < len(left_half) and j < len(right_half):

  11.             if left_half[i] < right_half[j]:

  12.                 arr[k] = left_half[i]

  13.                 i += 1

  14.             else:

  15.                 arr[k] = right_half[j]

  16.                 j += 1

  17.             k += 1


  18.         # Checking for remaining elements

  19.         while i < len(left_half):

  20.             arr[k] = left_half[i]

  21.             i += 1

  22.             k += 1


  23.         while j < len(right_half):

  24.             arr[k] = right_half[j]

  25.             j += 1

  26.             k += 1


  27. # Sample input

  28. arr = [38, 27, 43, 3, 9, 82, 10]

  29. print("Original array:", arr)


  30. merge_sort(arr)


  31. print("Sorted array:", arr)


Sample Output

  1. Original array: [38, 27, 43, 3, 9, 82, 10]

  2. Sorted array: [3, 9, 10, 27, 38, 43, 82]


Google Sites
Report abuse
Page details
Page updated
Google Sites
Report abuse