Professional Documents
Culture Documents
Alimullah Miyan
Project on
Program on Different Algorithm by C/C++/Java
SUBMITTED TO
SUBMITTED BY
NAME
ID
PROGRAM
SUBJECT
SUBJECT CODE
SECTION
Dear Sir,
I have selected Program on Different Algorithm by C as my project. I pleased to
propose Language C to you for my project. By this project I can show my efficiency of
technical work effectively.
For your kind consideration I inform you that I am trying my best to prepare the project. I
have immense pleasure to have the study on this which is effective in our practical field
as well as our study sector. It was great opportunities for me to work on this project
actualize my theoretical knowledge in the practical area.
I express my heart full gratitude to you to through this project and make your valuable
comments. It would be very kind of you, if you please evaluate my performance
regarding this project.
Sincerely
Bubble sort
#include <stdio.h>
int main()
{
int kabir[100], n, c, d, swap;
printf("Please Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for (c = 0; c < n; c++)
scanf("%d", & kabir[c]);
for (c = 0 ; c < ( n - 1 ); c++)
{
for (d = 0 ; d < n - c - 1; d++)
{
if (kabir [d] > kabir [d+1])
{
swap
= kabir [d];
printf("%d\n", kabir[c]);
return 0;
}
Insertion sort
#include <stdio.h>
int main()
{
int n, kabir[1000], c, d, t;
printf("Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for (c = 0; c < n; c++) {
scanf("%d", & kabir [c]);
}
= kabir [d];
}
printf("Sorted list in ascending order:\n");
for (c = 0; c <= n - 1; c++) {
printf("%d\n", kabir [c]);
}
return 0;
}
Selection sort
#include <stdio.h>
int main()
{
int kabir[100], n, c, d, pos, swap;
printf("Enter number of elements\n");
scanf("%d", &n);
printf("Enter %d integers\n", n);
for ( c = 0 ; c < n ; c++ )
scanf("%d", & kabir [c]);
for ( c = 0 ; c < ( n - 1 ) ; c++ )
{
pos = c;
Marge Sort
#include<stdio.h>
#include<conio.h>
void merge(int [],int ,int ,int );
void part(int [],int ,int );
int main()
{
int kabir[30];
int i,size;
printf("Enter number of elements : ");
scanf("%d",&size);
for(i=0; i<size; i++)
{
printf("Enter %d element : ",i+1);
scanf("%d",& kabir [i]);
}
part(kabir,0,size-1);
printf("\n Sorted elements are\n\n");
for(i=0; i<size; i++)
printf("%d ", kabir [i]);
getch();
return 0;
}
{
if(kabir [j]<= kabir [m])
{
tmp[i]= kabir [j];
j++;
}
else
{
tmp[i]= kabir [m];
m++;
}
}
if(j>mid)
{
for(k=m; k<=max; k++)
{
tmp[i]= kabir[k];
i++;
}
}
else
{
for(k=j; k<=mid; k++)
{
tmp[i]= kabir[k];
Program on Different Algorithm by C
i++;
}
}
for(k=min; k<=max; k++)
kabir [k]=tmp[k];
}
Quick
#include<stdio.h>
#include<conio.h>
void qsort(int kabir[20], int fst, int last);
int main()
{
int kabir [30];
int i,size;
printf("Enter number of the elements : ");
scanf("%d",&size);
for(i=0; i<size; i++)
scanf("%d",& kabir [i]);
qsort(kabir,0,size-1);
printf("Quick sorted elements are as : \n");
for(i=0; i<size; i++)
printf("%d\t", kabir[i]);
getch();
return 0;
}
void qsort(int kabir[20], int fst, int last)
{
int i,j,pivot,tmp;
if(fst<last)
{
Project |CSC 391 |MSA
1
0
pivot=fst;
i=fst;
j=last;
while(i<j)
{
while(kabir [i]<= kabir [pivot] && i<last)
i++;
while(kabir [j]> kabir [pivot])
j--;
if(i<j)
{
tmp= kabir [i];
kabir [i]= kabir [j];
kabir [j]=tmp;
}
}
tmp= kabir [pivot];
Program on Different Algorithm by C
1
1
Bucket Sort
#include <stdio.h>
void Bucket_Sort(int nurul[], int n)
{
int i, j;
int count[n];
for (i = 0; i < n; i++)
count[i] = 0;
int main()
{
int nurul [100], i, num;
1
2
Bucket_Sort(nurul, num);
for (i = 0; i < num; i++)
printf("%d ", nurul [i]);
printf("\n");
return 0;
}
Radix sort
#include<stdio.h>
#include<conio.h>
int radix_sort(int kabir[], int n);
void main()
{
int kabir [100],n,i;
printf("Enter the number of elements: ");
scanf("%d",&n);
printf("\nEnter the elements \n");
for(i = 0 ; i < n ; i++ )
{
scanf("%d",& kabir [i]);
}
printf("\n");
radix_sort(kabir,n);
printf("\nArray After Radix Sort: ");
1
3
{
large = kabir [i];
}
while(large > 0)
{
num++;
large = large/10;
}
1
4
}
}
div*=10;
}
}
}
1
5
Linear Search
#include <stdio.h>
int main()
{
int kabir[100], search, c, n;
printf("Enter the number of elements \n");
scanf("%d",&n);
printf("Enter %d integer(s)\n", n);
for (c = 0; c < n; c++)
scanf("%d", & kabir [c]);
printf("Enter the number to search\n");
scanf("%d", &search);
for (c = 0; c < n; c++)
{
if (kabir [c] == search)
{
return 0;
}
1
6
Binary Search
#include <stdio.h>
int main()
{
int c, first, last, middle, n, search, kabir[100];
printf("Enter number of elements\n");
scanf("%d",&n);
printf("Enter %d integers\n", n);
for (c = 0; c < n; c++)
scanf("%d",& kabir [c]);
printf("Enter value to find\n");
scanf("%d", &search);
first = 0;
last = n - 1;
middle = (first+last)/2;
while (first <= last) {
if (kabir[middle] < search)
first = middle + 1;
else if (kabir [middle] == search) {
printf("%d found at location %d.\n", search, middle+1);
break;
}
else
1
7
last = middle - 1;
middle = (first + last)/2;
}
if (first > last)
printf("Not found! %d is not present in the list.\n", search);
return 0;
}
reach[v]=1;
for(i=1;i<=n;i++)
if(nurul [v][i] && !reach[i])
{
printf("\n %d->%d",v,i);
dfs(i);
}
}
void main()
1
8
{
int i,j,count=0;
printf("\n Enter number of vertices:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
reach[i]=0;
for(j=1;j<=n;j++)
nurul [i][j]=0;
}
printf("\n Enter the adjacency matrix:\n");
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%d",&nurul[i][j]);
dfs(1);
printf("\n");
for(i=1;i<=n;i++) {
Program on Different Algorithm by C
if(reach[i])
count++;
}
if(count==n)
printf("\n Graph is connected");
else
printf("\n Graph is not connected");
}
1
9
{
int v;
printf("\n Enter the number of vertices:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
q[i]=0;
visited[i]=0;
}
2
0
warshall
#include<stdio.h>
#include<conio.h>
#include<math.h>
int max(int,int);
void warshal(int p[10][10],int n)
{
int i,j,k;
2
1
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
p [i][j]=max(p [i][j], p [i][k]&& p [k][j]);
}
int max(int a,int b)
{
if(a>b)
return(a);
else
return(b);
}
void main()
{
int p [10][10]={0},n,e,u,v,i,j;
printf("\n Enter the number of vertices:");
scanf("%d",&n);
Program on Different Algorithm by C
2
2
Dijkstra
#include "stdio.h"
#include "conio.h"
#define infinity 999
void dij(int n,int v,int cost[10][10],int dist[])
{
2
3
int i,u,count,w,flag[10],min;
for(i=1;i<=n;i++)
flag[i]=0,dist[i]=cost[v][i];
count=2;
while(count<=n)
{
min=99;
for(w=1;w<=n;w++)
if(dist[w]<min && !flag[w])
min=dist[w],u=w;
flag[u]=1;
count++;
for(w=1;w<=n;w++)
if((dist[u]+cost[u][w]<dist[w]) && !flag[w])
dist[w]=dist[u]+cost[u][w];
}
}
Program on Different Algorithm by C
void main()
{
int n,v,i,j,cost[10][10],dist[10];
printf("\n Enter the number of nodes:");
scanf("%d",&n);
printf("\n Enter the cost matrix:\n");
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
2
4
{
scanf("%d",&cost[i][j]);
if(cost[i][j]==0)
cost[i][j]=infinity;
}
printf("\n Enter the source matrix:");
scanf("%d",&v);
dij(n,v,cost,dist);
printf("\n Shortest path:\n");
for(i=1;i<=n;i++)
if(i!=v)
printf("%d->%d,cost=%d\n",v,i,dist[i]);
getch();
2
5