Merge Sort Analysis | College - Edubirdie

University:
College
Course:
College Computer Science
Academic year:

2023
Views:

18

Pages:

6
Author:

20se02ce032

Nemish Lathiya SEIT3032 20se202ce032 DDA Merge Sort Design and Analysis No. of element 1000 10000 25000 100000 Best case 0.000161 0.000131 0.000132 0.000181 Average time 0.000161 0.000131 0.000132 0.000181 Worst time 0.000161 0.000131 0.000132 0.000181 Code:#include #include #include #define max 1000 int a[1000]; int n = 1000; int b[1000]; void merging(int low, int mid, int high) { int l1, l2, i; for (l1 = low, l2 = mid + 1, i = low; l1 <= mid && l2 <= high; i++) { if (a[l1] <= a[l2]) b[i] = a[l1++]; else b[i] = a[l2++]; } while (l1 <= mid) b[i++] = a[l1++]; while (l2 <= high) b[i++] = a[l2++]; for (i = low; i <= high; i++) a[i] = b[i]; Nemish Lathiya SEIT3032 20se202ce032 DDA } void sort(int low, int high) { int mid; if (low < high) { mid = (low + high) / 2; sort(low, mid); sort(mid + 1, high); merging(low, mid, high); } else { return; } } int main() { int i; for (i = 1; i < n; i++) { a[i] = rand() % n + 1; } clock_t start, end; double executionTime; start = clock(); sort(0, max); end = clock(); executionTime = ((double)(end - start)) / CLOCKS_PER_SEC; printf("\n execution time: %f", executionTime); } Output :- Nemish Lathiya SEIT3032 For 1000:- Best case :- Average case:- Worst case:- 20se202ce032 DDA Nemish Lathiya SEIT3032 For 10000:- Best case :- Average case:- Worst case:- 20se202ce032 DDA Nemish Lathiya SEIT3032 For 25000:- Best case :- Average case:- Worst case:- 20se202ce032 DDA Nemish Lathiya SEIT3032 For 100000:- Best case :- Average case:- Worst case:- 20se202ce032 DDA

Related Documents

Merge Sort Analysis

Merge Sort Analysis - Page 1

Merge Sort Analysis - Page 2

Merge Sort Analysis - Page 3

Merge Sort Analysis - Page 4

Merge Sort Analysis - Page 5

Merge Sort Analysis - Page 6

of 6

Recommended Documents

Creating a Student Registration Form in HTML

Creating a Student Registration Form in HTML

College College Computer Science

Assignment

Compare the Layers of the OSI and TCP/IP Models

Compare the Layers of the OSI and TCP/IP Models

College College Computer Science

Lecture Note

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

College College Computer Science

Cheat Sheet

Computer Science Quiz 1 Answer Key

Computer Science Quiz 1 Answer Key

College College Computer Science

Answer Key

Basic C# Console Programs and Concepts

Basic C# Console Programs and Concepts

College College Computer Science

Lab

Advanced Java: Shopping Cart & Authentication Filter

Advanced Java: Shopping Cart & Authentication Filter

College College Computer Science

Assignment

Greedy Algorithm for Knapsack Problem Implementation

Greedy Algorithm for Knapsack Problem Implementation

College College Computer Science

Assignment

Computer Science Quiz 3 Answer Key

Computer Science Quiz 3 Answer Key

College College Computer Science

Answer Key

Fundamentals of Modular Arithmetic and Cryptography

Fundamentals of Modular Arithmetic and Cryptography

College College Computer Science

Lecture Note

File Structure Basics: Sequential, Indexed, Random Access

File Structure Basics: Sequential, Indexed, Random Access

College College Computer Science

Lecture Note

Designing a Comprehensive Student Registration Form in HTML

Designing a Comprehensive Student Registration Form in HTML

College College Computer Science

Assignment

New Documents from this Course

Dynamic Change-Making Algorithm Implementation

Dynamic Change-Making Algorithm Implementation

College College Computer Science

Assignment

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

College College Computer Science

Lecture Note

Data Preprocessing in Natural Language Processing

Data Preprocessing in Natural Language Processing

College College Computer Science

Assignment

Java Program: CDMA Implementation for Computer Networks

Java Program: CDMA Implementation for Computer Networks

College College Computer Science

Assignment

Seven-Segment Display Decimal Counting - Embedded Systems

Seven-Segment Display Decimal Counting - Embedded Systems

College College Computer Science

Lecture Note

DBMS Lab Tasks: SQL Queries and Outputs

DBMS Lab Tasks: SQL Queries and Outputs

College College Computer Science

Lab

Identifying Tools for Wiring and Measurements

Identifying Tools for Wiring and Measurements

College College Computer Science

Lab

Python String Manipulation Practice

Python String Manipulation Practice

College College Computer Science

Lab

What Good Is Money if it Cannot Buy Me Love

What Good Is Money if it Cannot Buy Me Love

College College Computer Science

Lecture Note

Explain the Process and Steps to Install and Configure the Windows OS

Explain the Process and Steps to Install and Configure the Windows OS

College College Computer Science

Lecture Note

OS Fundamentals Quiz Answer Key

OS Fundamentals Quiz Answer Key

College College Computer Science

Answer Key

Network Cable Quiz Answer Key

Network Cable Quiz Answer Key

College College Computer Science

Answer Key