1.

//Program to search an element in 1d array

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int arr[20],x,n,pos,count=0;

cout<<"Enter array size:";

cin>>n;

cout<<"Enter array elements:\n";

for(int i=0;i<n;i++)

cout<<" ";

cin>>arr[i];

cout<<"Enter elements to be searched:";

cin>>x;

for(i=0;i<n;i++)

if(arr[i]==x)

count=1;

pos=i+1;

break;

}
 }

if(count==0)

cout<<"\nElement not found";

else

cout<<"\nElement"<<x<<" found at position"<<pos;

getch();

OUTPUT:-

Enter array size:5

Enter array elements:

10

Enter elements to be searched:8

Element8 found at position4

 2. //Program to find sum ofeven and odd numbers in 1d array

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int n, es,os,i;

//es using even sum

es=0;

//os using odd sum

os=0;

cout<<"\nEnter a number:";

cin>>n;

for(i=1;i<=n;i++)

if(i%2==0)

es=es+i;

else

os=os+i;

cout<<"Sum of all even number="<<es<<endl;

cout<<"\nSum of all odd number="<<os<<endl;

cout<<endl;

getch();
}

Output:-

Enter a number:20

Sum of all even number=110

Sum of all odd number=100

3. //Program to find largest element from 1d array

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int i,n;

float arr[100];

cout<<"Enter total number of element(1 to 100):";

cin>>n;

cout<<endl;

for(i=0;i<n;i++)

cout<<"Enter Number"<<i+1<<" : ";

cin>>arr[i];

for(i=1;i<n;i++)

{
 if(arr[0]<arr[i]);

arr[0]=arr[i];

cout<<endl<<"Largest element="<<arr[0];

getch();

Output:-

Enter total number of element(1 to 100):5

Enter Number1 : 34

Enter Number2 : 66

Enter Number3 : 78

Enter Number4 : 45

Enter Number5 : 86

Largest element=86

4.//Program to perform binary search

#include<iostream.h>
#include<conio.h>

int main()

clrscr();

int array[20],n,x,start,end,mid;

cout<<"Enter size of array";

cin>>n;

cout<<"Enter array elements no.";

for(int i=0;i<n;i++)

cin>>array[i];

cout<<"\n";

cout<<"Enter number to find \n";

cin>>x;

start=0;

end=n-1;

while(start<=end)

mid=(start+end)/2;

if(array[mid]==x)

cout<<x<<" found at location "<<mid+1<<"\n";

break;

}
 else if(array[mid]<x)

start=mid+1;

else

end=mid-1;

if(start>end)

cout<<"Element is not found :";

getch();

Output:-

Enter size of array5

Enter array elements no.5

10

14
Enter number to find

10

10 found at location 3

5. //Program to perform bubble sort

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int i,j,n,temp,arr[30];

cout<<"Enter the total elements you want to sort";

cin>>n;

for(i=0;i<n;i++)

cin>>arr[i];

for(i=0;i<n;i++)

for(j=0;j<n-i-1;j++)

if(arr[j]>arr[j+1])

temp=arr[j];
 arr[j]=arr[j+1];

arr[j+1]=temp;

cout<<"The array elements after bubble sorting is";

for(i=0;i<n;i++)

cout<<"\n"<<arr[i];

getch();

Output:-

Enter the total elements you want to sort10

14

23

35

45

20

18

38

12

24

27

The array elements after bubble sorting is

12

14

18

20

23

24

27

35

38

45

6. //Program to perform selection sort

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int i,j,t,n,min,arr[30];

cout<<"Enter total elements you want to sort";

cin>>n;

cout<<"Enter elements";

for(i=0;i<n;i++)

cin>>arr[i];

for(i=0;i<n;i++)
 {

min=i;

for(j=i+1;j<n;j++)

if(arr[j]>arr[min])

min=j;

t=arr[i];

arr[i]=arr[min];

arr[min]=t;

cout<<"Sorted elements";

for(i=0;i<n;i++)

cout<<"\n"<<arr[i];

getch();

Output:-

Enter total elements you want to sort6

Enter elements45

55
67

28

32

Sorted elements

67

55

45

32

28

7. //Program to perform insertion sort

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int i,j,k,n,temp,arr[30];

cout<<"Enter the total number of elements";

cin>>n;

for(i=0;i<n;i++)

cin>>arr[i];

}
for(i=1;i<n;i++)

for(j=i;j>=1;j--)

if(arr[j]<arr[j-1])

temp=arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

else

break;

cout<<"sorted array";

for(i=0;i<n;i++)

cout<<"\n"<<arr[i];

getch();

Output:-

Enter the total number of elements6

12

15

20

sorted array

12

15

20

8. //Program to perform matrix in 2d array

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int A[2][2],B[2][2],C[2][2];

int j,k;

cout<<"Enter a value for matrix A;"<<endl;

for(j=0;j<2;j++)

{
for(k=0;k<2;k++)

cin>>A[1][0]; }

cout<<"Enter a value for matrix B;"<<endl;

for(j=0;j<2;j++)

for(k=0;k<2;k++)

cin>>B[j][k];

for(j=0;j<2;j++)

for(k=0;k<2;k++)

C[j][k]=A[j][k]+B[j][k];

cout<<"Addition of matrix A and B is:"<<endl;

for(j=0;j<2;j++)

for(k=0;k<2;k++)

cout<<C[j][k]<<" ";
 }

cout<<endl;

getch();

Output:-

Enter a value for matrix A;

12

13

32

10

Enter a value for matrix B;

Addition of matrix A and B is:

1574 1549

12 7979

9. //Program to perform transpose of matrix

#include<iostream.h>

#include<conio.h>

int main()
{

clrscr();

int mark[3][3];

for(int i=0;i<3;i++)

for(int j=0;j<3;j++)

cout<<"Enter element in row"<<i+1<<" Column "<<j+1<<" : ";

cin>>mark[i][j];

for(i=0;i<3;i++)

for(int j=0;j<3;j++)

cout<<mark[j][i]<<" ";

cout<<endl;

getch();

Output:-

Enter element in row1 Column 1 : 1

Enter element in row1 Column 2 : 2

Enter element in row1 Column 3 : 3

Enter element in row2 Column 1 : 7

Enter element in row2 Column 2 : 6

Enter element in row2 Column 3 : 5

Enter element in row3 Column 1 : 3

Enter element in row3 Column 2 : 2

Enter element in row3 Column 3 : 1

173

262

351

10. //Program to perform matrix multiplication in 2d array

#include<iostream.h>

#include<conio.h>

int main()

clrscr();

int product[10][10],r1=3,c1=3,r2=3,c2=3,i,j,k;

int a[3][3]={ {2,4,1},{2,3,9},{3,1,8} };

int b[3][3]={ {1,2,3},{3,6,1},{2,4,7} };

if(c1!=r2)

cout<<"column of first matrix should be equal to row of second matrix";

}
else

cout<<"The first matrix is:"<<endl;

for(i=0;i<r1;i++)

for(j=0;j<c1;j++)

cout<<a[i][j]<<" ";

cout<<endl;

cout<<endl;

cout<<"The second matrix is:"<<endl;

for(i=0;i<r2;i++)

for(j=0;j<c2;j++)

cout<<b[i][j]<<" ";

cout<<endl;

cout<<endl;

for(i=0;i<r1;i++)

{
 for(j=0;j<c2;j++)

product[i][j]=0;

for(i=0;i<r1;i++)

for(j=0;j<c2;j++)

for(k=0;k<c1;k++)

product[i][j]+=a[i][k]*b[k][j];

cout<<"Product of two matrix is:"<<endl;

for(i=0;i<r1;i++)

for(j=0;j<c2;j++)

cout<<product[i][j]<<" ";

cout<<endl;

}
 getch();

Output:-

The first matrix is:

The second matrix is:

123

361

247

Product of two matrix is:

16

32

17

29

58

72

22

44

66