Skip to main content

Merge Sort using Divide and Conquer in C

#include< stdio.h>
#include< conio.h>
#define MAX 50
void display(int[MAX],int);
void Merge_sort(int[MAX],int,int);
void Combine(int[MAX],int,int,int);
void main()
{
 int i,T[MAX],n;
 clrscr();


 printf("\n Enter number of element you want:");
 scanf("%d",&n);

 for(i=0;i < n;i++)
 {
  printf("\n Enter element[%d]:",i);
  scanf("%d",&T[i]);
 }
 printf("\n------------------------------------------");
 printf("\n Elements before sorting:");
 display(T,n);
 printf("\n------------------------------------------");

Merge_sort(T,0,n-1);

 printf("\n------------------------------------------");
 printf("\n Elements after sorting:");
 display(T,n);
 printf("\n------------------------------------------");

getch();
}
void Merge_sort(int T[MAX],int low,int high)
{
    int mid;
 if(high > low)
 {
  mid=(low+high)/2;
  Merge_sort(T,low,mid);
  Merge_sort(T,mid+1,high);
  Combine(T,low,mid,high);
 }

}
void Combine(int T[MAX],int low,int mid,int high)
{
 int i,j,k,temp[MAX];
 k=low;
 i=low;
 j=mid+1;
 
 while(i <= mid && j <= high)
 {
  if(T[i] <= T[j])
  {
   temp[k++]=T[i++];
  }
  else
  {
   temp[k++]=T[j++];
  }
 }
 while(i <= mid)
 {
  temp[k++]=T[i++];
 }
 while(j <= high)
 {
  temp[k++]=T[j++];
 }
 
 for(i=low;i <= high;i++)
  T[i]=temp[i];
}

void display(int T[MAX],int n)
{
 int i;
 for(i=0;i < n;i++)
 {
  printf(" %d ",T[i]);
 }
}

OUTPUT

 Enter number of element you want:7

 Enter element[0]:77

 Enter element[1]:55

 Enter element[2]:44

 Enter element[3]:66

 Enter element[4]:44

 Enter element[5]:22

 Enter element[6]:99

------------------------------------------------------------------------------------
 Elements before sorting: 77  55  44  66  44  22  99
------------------------------------------------------------------------------------
------------------------------------------------------------------------------------
 Elements after sorting: 22  44  44  55  66  77  99
------------------------------------------------------------------------------------

Comments

Popular posts from this blog

MVT (Multiprogramming Variable Task) in C Programming

#include< stdio.h> #include< conio.h> void main() { int i,os_m,nPage,total,pg[25]; clrscr(); printf("\nEnter total memory size:"); scanf("%d",&total); printf("\nEnter memory for OS:"); scanf("%d",&os_m); printf("\nEnter no. of pages:"); scanf("%d",&nPage); for(i=0;i< nPage;i++) { printf("Enter size of page[%d]:",i+1); scanf("%d",&pg[i]); } total=total-os_m; for(i=0;i< nPage;i++) { if(total>=pg[i]) { printf("\n Allocate page %d",i+1); total=total-pg[i]; } else printf("\n page %d is not allocated due to insufficient memory.",i+1); } printf("\n External Fragmentation is:%d",total); getch(); } OUTPUT Enter total memory size:1024 Enter memory for OS:256 Enter no. of pages:4 Enter size of page[1]:128 Enter size of page[2]:512 Enter size of page[3]:64 Enter size of page[4]:512 Allocate page 1 Al

implement Rail fence cipher in Java

// File Name: RailFence.java import java.util.*; class RailFenceBasic{ int depth; String Encryption(String plainText,int depth)throws Exception { int r=depth,len=plainText.length(); int c=len/depth; char mat[][]=new char[r][c]; int k=0; String cipherText=""; for(int i=0;i< c;i++) { for(int j=0;j< r;j++) { if(k!=len) mat[j][i]=plainText.charAt(k++); else mat[j][i]='X'; } } for(int i=0;i< r;i++) { for(int j=0;j< c;j++) { cipherText+=mat[i][j]; } } return cipherText; } String Decryption(String cipherText,int depth)throws Exception { int r=depth,len=cipherText.length(); int c=len/depth; char mat[][]=new char[r][c]; int k=0; String plainText=""; for(int i=0;i< r;i++) { for(int j=0;j< c;j++) { mat[i][j]=cipherText.charAt(k++); } } for(int i=0;i< c;i++) { for(int j=0;j< r;j++) { plainText+=mat[j][i]; } }

Deadlock Prevention using Banker’s Algorithm in C Programming

#include< stdio.h> #include< conio.h> void main() { int allocated[15][15],max[15][15],need[15][15],avail[15],tres[15],work[15],flag[15]; int pno,rno,i,j,prc,count,t,total; count=0; clrscr(); printf("\n Enter number of process:"); scanf("%d",&pno); printf("\n Enter number of resources:"); scanf("%d",&rno); for(i=1;i< =pno;i++) { flag[i]=0; } printf("\n Enter total numbers of each resources:"); for(i=1;i<= rno;i++) scanf("%d",&tres[i]); printf("\n Enter Max resources for each process:"); for(i=1;i<= pno;i++) { printf("\n for process %d:",i); for(j=1;j<= rno;j++) scanf("%d",&max[i][j]); } printf("\n Enter allocated resources for each process:"); for(i=1;i<= pno;i++) { printf("\n for process %d:",i); for(j=1;j<= rno;j++) scanf("%d",&allocated[i][j]); } printf("\n avai