SlideShare a Scribd company logo
1 of 1
MERGE SORT
#include <stdio.h>
int merge(int a[], int l, int m, int r)
{
int i,j,k,v[100];
i=l,k=0,j=m+1;
while(i<=m&&j<=r) {
if(a[i]<a[j])
{
v[k]=a[i];
i++;
}
else
{
v[k]=a[j];
j++;
}
k++;
}
while(i<=m)
v[k++]=a[i++];
while(j<=r)
v[k++]=a[j++];
for(i=l;i<=r;i++)
a[i]=v[i-l];
}
void merge_sort(int a[],int low,int high)
{
int mid;
if(low<high)
{
mid=((low+high)/2);
merge_sort(a,low,mid);
merge_sort(a,mid+1,high);
merge(a,low,mid,high);
}
}
main() {
int a[100],i,n;
printf("Enter size: ");
scanf("%d",&n);
printf("Enter %d element: ",n);
for(i=0;i<n;i++) {
scanf("%d",&a[i]);
}
merge_sort(a,0, n-1);
for(i=0;i<n;i++) {
printf("%d ", a[i]);
}
scanf("%s");
}

More Related Content

Viewers also liked

Diario mural enero 2014
Diario mural enero 2014Diario mural enero 2014
Diario mural enero 2014Termika
 
Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...
Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...
Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...SQALab
 
54 PER CENT OF CITY LAKES GOBBLED UP
54 PER CENT OF CITY LAKES GOBBLED UP54 PER CENT OF CITY LAKES GOBBLED UP
54 PER CENT OF CITY LAKES GOBBLED UPBangalore Generalnews
 
Teori model konseptual florence naightingale
Teori model konseptual florence naightingaleTeori model konseptual florence naightingale
Teori model konseptual florence naightingaleFirta Maafiyah
 
Civil Rights Movement
Civil Rights Movement Civil Rights Movement
Civil Rights Movement Megharvey
 
Buku putih-agenda-antikorupsi-bg-presiden-2014-2019
Buku putih-agenda-antikorupsi-bg-presiden-2014-2019Buku putih-agenda-antikorupsi-bg-presiden-2014-2019
Buku putih-agenda-antikorupsi-bg-presiden-2014-2019Ernima Sukmasari
 
Ilmu sosial dasar - Pertemuan 1
Ilmu sosial dasar - Pertemuan 1Ilmu sosial dasar - Pertemuan 1
Ilmu sosial dasar - Pertemuan 1Bayu Radityo
 
Achieving IT Strategic Directives When Evaluating a New Promotional Content E...
Achieving IT Strategic Directives When Evaluating a New Promotional Content E...Achieving IT Strategic Directives When Evaluating a New Promotional Content E...
Achieving IT Strategic Directives When Evaluating a New Promotional Content E...Cognizant
 
Why Start Email Marketing Now?
Why Start Email Marketing Now?Why Start Email Marketing Now?
Why Start Email Marketing Now?Forfront
 
Jesus on the Kingdom of God
Jesus on the Kingdom of GodJesus on the Kingdom of God
Jesus on the Kingdom of GodMichael Hogg
 

Viewers also liked (12)

Diario mural enero 2014
Diario mural enero 2014Diario mural enero 2014
Diario mural enero 2014
 
Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...
Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...
Points of View: ключ к общению QAs и архитекторов – видим качество за диаграм...
 
Power desinger
Power desingerPower desinger
Power desinger
 
54 PER CENT OF CITY LAKES GOBBLED UP
54 PER CENT OF CITY LAKES GOBBLED UP54 PER CENT OF CITY LAKES GOBBLED UP
54 PER CENT OF CITY LAKES GOBBLED UP
 
Teori model konseptual florence naightingale
Teori model konseptual florence naightingaleTeori model konseptual florence naightingale
Teori model konseptual florence naightingale
 
Civil Rights Movement
Civil Rights Movement Civil Rights Movement
Civil Rights Movement
 
SRR Aqua
SRR AquaSRR Aqua
SRR Aqua
 
Buku putih-agenda-antikorupsi-bg-presiden-2014-2019
Buku putih-agenda-antikorupsi-bg-presiden-2014-2019Buku putih-agenda-antikorupsi-bg-presiden-2014-2019
Buku putih-agenda-antikorupsi-bg-presiden-2014-2019
 
Ilmu sosial dasar - Pertemuan 1
Ilmu sosial dasar - Pertemuan 1Ilmu sosial dasar - Pertemuan 1
Ilmu sosial dasar - Pertemuan 1
 
Achieving IT Strategic Directives When Evaluating a New Promotional Content E...
Achieving IT Strategic Directives When Evaluating a New Promotional Content E...Achieving IT Strategic Directives When Evaluating a New Promotional Content E...
Achieving IT Strategic Directives When Evaluating a New Promotional Content E...
 
Why Start Email Marketing Now?
Why Start Email Marketing Now?Why Start Email Marketing Now?
Why Start Email Marketing Now?
 
Jesus on the Kingdom of God
Jesus on the Kingdom of GodJesus on the Kingdom of God
Jesus on the Kingdom of God
 

Recently uploaded

TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...
TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...
TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...Nguyen Thanh Tu Collection
 
French Revolution (फ्रेंच राज्यक्रांती)
French Revolution  (फ्रेंच राज्यक्रांती)French Revolution  (फ्रेंच राज्यक्रांती)
French Revolution (फ्रेंच राज्यक्रांती)Shankar Aware
 
Seth-Godin-–-Tribus-PDFDrive-.pdf en espaoñ
Seth-Godin-–-Tribus-PDFDrive-.pdf en espaoñSeth-Godin-–-Tribus-PDFDrive-.pdf en espaoñ
Seth-Godin-–-Tribus-PDFDrive-.pdf en espaoñcarrenoelio8
 
30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...
30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...
30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...Nguyen Thanh Tu Collection
 
TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...
TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...
TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...Nguyen Thanh Tu Collection
 

Recently uploaded (6)

LAR MARIA MÃE DE ÁFRICA .
LAR MARIA MÃE DE ÁFRICA                 .LAR MARIA MÃE DE ÁFRICA                 .
LAR MARIA MÃE DE ÁFRICA .
 
TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...
TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...
TUYỂN TẬP 25 ĐỀ THI HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2023 CÓ ĐÁP ÁN (SƯU...
 
French Revolution (फ्रेंच राज्यक्रांती)
French Revolution  (फ्रेंच राज्यक्रांती)French Revolution  (फ्रेंच राज्यक्रांती)
French Revolution (फ्रेंच राज्यक्रांती)
 
Seth-Godin-–-Tribus-PDFDrive-.pdf en espaoñ
Seth-Godin-–-Tribus-PDFDrive-.pdf en espaoñSeth-Godin-–-Tribus-PDFDrive-.pdf en espaoñ
Seth-Godin-–-Tribus-PDFDrive-.pdf en espaoñ
 
30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...
30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...
30 ĐỀ PHÁT TRIỂN THEO CẤU TRÚC ĐỀ MINH HỌA BGD NGÀY 22-3-2024 KỲ THI TỐT NGHI...
 
TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...
TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...
TUYỂN TẬP 20 ĐỀ THI KHẢO SÁT HỌC SINH GIỎI MÔN TIẾNG ANH LỚP 6 NĂM 2020 (CÓ Đ...
 

Merge sort

  • 1. MERGE SORT #include <stdio.h> int merge(int a[], int l, int m, int r) { int i,j,k,v[100]; i=l,k=0,j=m+1; while(i<=m&&j<=r) { if(a[i]<a[j]) { v[k]=a[i]; i++; } else { v[k]=a[j]; j++; } k++; } while(i<=m) v[k++]=a[i++]; while(j<=r) v[k++]=a[j++]; for(i=l;i<=r;i++) a[i]=v[i-l]; } void merge_sort(int a[],int low,int high) { int mid; if(low<high) { mid=((low+high)/2); merge_sort(a,low,mid); merge_sort(a,mid+1,high); merge(a,low,mid,high); } } main() { int a[100],i,n; printf("Enter size: "); scanf("%d",&n); printf("Enter %d element: ",n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } merge_sort(a,0, n-1); for(i=0;i<n;i++) { printf("%d ", a[i]); } scanf("%s"); }