Bubble Sort Code in C Language

Write a program in C to sort n integers using bubble sort. Program should ask for number of Elements for sorting and then user need to enter numbers. At the end program should process these numbers and print the result.

Bubble Sort code should have options for both ..

• Ascending Order sorting
• Descending Order Sorting

Bubble sort is the most basic and simple algorithm for sorting.It uses loop for sorting numbers,As the number to be sorted increases time to sort also increases.

Algorithm Bubble Sort

Bubble Sort Code

#include <stdio.h>
#include<conio.h>

void main()
{
int array[100], n, i, j, swap;
clrscr();

printf(“Enter number of elements\n”);
scanf(“%d”, &n);

printf(“Enter %d integers\n”, n);

for (i = 0; i < n; i++)
scanf(“%d”, &array[i]);

for (i = 0 ; i < n – 1 ; i++)
{
for (j = 0 ; j < n – i – 1; j++)
{
if (array[j] > array[j+1]) /* For decreasing order use < */
{
swap = array[j];
array[j] = array[j+1];
array[j+1] = swap;
}
}
}

printf(“Sorted list in ascending order:\n”);

for ( i = 0 ; i < n ; i++ )
printf(“%d\n”, array[i]);

getch();
}

Matrix Operations in C Language

Write a Matrix Operations program in C to compute addition or subtraction or multiplication of two matrices. Use functions to read, display and add or subtract or multiply the matrices.

Matrix Operations in C Code

#include<stdio.h>
#define ROWS 3
#define COLS 3

void readmatrix(int matrix[ROWS][COLS]);

void DisplayMatrix(int matrix[ROWS][COLS]);

void AddMatrices(int matrix1[ROWS][COLS], int matrix2[ROWS][COLS], int result[ROWS][COLS]);

void SubtractMatrices(int matrix1[ROWS][COLS], int matrix2[ROWS][COLS], int result[ROWS][COLS]);

void MultiplyMatrices(int matrix1[ROWS][COLS], int matrix2[ROWS][COLS], int result[ROWS][COLS]);
void main()
{

int md[ROWS][COLS], nd[ROWS][COLS];
int rs[ROWS][COLS];
int ch;
clrscr();
while(1)
{

printf(“Please select operation you wish to do\n”);

printf(“1. Enter fresh input, new matrices\n”);
printf(“2. Add two matrices\n”);
printf(“3. Subtract second matrix from first\n”);
printf(“4. Multiply first matrix to the second\n”);
printf(“5. Exit \n\n”);
printf(“Your Choice: “);
/* Read user’s choice into activity */
scanf(“%d”, &ch);

switch(ch)
{
case 1:

printf(“Please enter first matrix\n”);

readmatrix(md);

printf(“Please enter second matrix\n”);

readmatrix(nd);
break;
case 2:
AddMatrices(md, nd, rs);

printf(“The sum of two the matrices is\n”);

DisplayMatrix(rs);
break;
case 3:
SubtractMatrices(md, nd, rs);

printf(“The difference of the two matrices is\n”);

DisplayMatrix(rs);
break;
case 4:
MultiplyMatrices(md, nd, rs);

printf(“The product of the two matrices is\n”);

DisplayMatrix(rs);
break;
case 5: exit(0);

}
}
getch();

}

void readmatrix(int matrix[ROWS][COLS])
{
int i, j; 

printf(“Please enter a %d * %d matrix\n”, ROWS, COLS);

for(i = 0; i < ROWS; i++)
{
for(j = 0; j < COLS; j++)
{
scanf(“%d”, &matrix[i][j]);
}
}

}

void DisplayMatrix(int matrix[ROWS][COLS])
{
int i, j; 

for(i = 0; i < ROWS; i++)
{
for(j = 0; j < COLS; j++)
{
printf(“%d\t”, matrix[i][j]);
}

printf(“\n”);
}

}

void AddMatrices(int md[ROWS][COLS], int nd[ROWS][COLS], int rs[ROWS][COLS])
{
int i, j; 

for(i = 0; i < ROWS; i++)
{
for(j = 0; j < COLS; j++)
{
rs[i][j] = md[i][j] + nd[i][j];
}

}
}

void SubtractMatrices(int md[ROWS][COLS], int nd[ROWS][COLS], int rs[ROWS][COLS])
{
int i, j; 

for(i = 0; i < ROWS; i++)
{
for(j = 0; j < COLS; j++)
{
rs[i][j] = md[i][j] – nd[i][j];
}

}
}

void MultiplyMatrices(int md[ROWS][COLS], int nd[ROWS][COLS], int rs[ROWS][COLS])
{
int i, j, k; 

for(i = 0; i < ROWS; i++)
{
for(j = 0; j < COLS; j++)
{
rs[i][j] = 0;

for(k = 0; k < COLS; k++)
{
rs[i][j] = rs[i][j] + (md[i][k] * nd[k][j]);
}
}

}
}

Simple String Operations in C Language

Write a Simple String Operations program in C to perform String operations on strings using library functions

• Concatenate a string S3 to string S2.
• Copy a string S3 to another string S2.
• Find the length of a given string
• Compare two strings S2 and S3.

Simple String Operations Code

#include <stdio.h>
#include <string.h>
#include<conio.h>
#define MAXLEN 120
void main()
{
char string1[MAXLEN], string2[MAXLEN]; 
char result[MAXLEN]; 
int choice,activity;
int comparison;
clrscr();
while(1)
{

printf(“Enter your choice :\n”);

printf(“1. Enter the strings\n”);
printf(“2. To concatenate a string S2 to string S1\n”);
printf(“3. To find the length of a given string\n”);
printf(“4. To compare two strings S1 and S2.\n”);
printf(“5. To copy a string S2 to another string S1.\n”);
printf(“6. Display S1 and S2.\n”);
printf(“0. Exit \n\n”);
printf(“Your Choice: “);

scanf(“%d”, &choice);

switch(choice)
{

case 1:

printf(“Please enter first string (maximum length %d) \n”, MAXLEN – 1);
flushall();
gets(string1);

printf(“Please enter second string (maximum length %d) \n”, MAXLEN – 1);
flushall();
gets(string2);
break;
case 2:
strcat(string1, string2);

printf(“S1 now is :\n%s\n”, string1);

break;
case 3:
printf(“Please select a string to find length of\n”);

printf(“1. S1\n”);
printf(“2. S2\n”);
printf(“3. New string\n”);

scanf(“%d”, &activity);

switch(activity)
{
case 1:
printf(“The length is %d\n”, strlen(string1));

break;
case 2:
printf(“The length is %d\n”, strlen(string2));

break;
case 3:
printf(“Please enter new string (maximum length %d) \n”, MAXLEN – 1);
scanf(“%s”,result);
printf(“The length is %d\n”, strlen(result));

break;
}
break;
case 4:
comparison = strcmp(string1,string2);

if(comparison < 0)
{
printf(“S1 is lexicographically equal to S2\n”);

}
else if (comparison < 0)
{
printf(“S1 is lexicographically smaller than S2\n”);

}
else
{
printf(“S1 is lexicographically greater than S2\n”);

}
break;
case 5:
strcpy(string1, string2);

printf(“S1 is now :\n%s\n”, string1);

break;
case 6:
printf(“S1 is now :\n%s\n”, string1);
printf(“S2 is now :\n%s\n”, string2);
break;
case 0: exit();

}
printf(“\n\n”);
}
}