Category Archives: Array

Insertion Sort in C & C++ – Program & Algorithm

In this tutorial I will explain about algorithm for insertion sort in C and C++ using program example. The insertion sort inserts each element in proper place. The strategy behind the insertion sort is similar to the process of sorting a pack of cards. You can take a card, move it to its location in sequence and move… Read More »

Selection Sort in C & C++ – Program & Algorithm

In this tutorial I will explain about algorithm for selection sort in C and C++ using program example.    One of the simplest techniques is a selection sort. As the name suggests, selection sort is the selection of an element and keeping it in sorted order. In selection sort, the strategy is to find the smallest number… Read More »

C Program for Finding Transpose of a Sparse Matrix

Here you will get C program to find transpose of a sparse matrix. Transpose of a matrix is obtained by interchanging rows and columns. In another way, we can say that element in the i, j position gets put in the j, i position. Transpose  of the matrix B1 is obtained as B2 by inserting… Read More »

Linear Search in C

Here you will find program for linear search in C. Linear search is the simplest searching algorithm which is sometimes known as sequential search. In this algorithm each element of array is compared with the targeted element sequentially. Linear Search in C   Output  How many elements?4 Enter array elements: 6 8 9 1 Enter… Read More »

Transpose of Matrix in C

Here is the program for transpose of matrix in C. We first read a matrix of size mxn and then find its transpose by just interchanging the rows and columns i.e. rows become columns and columns become rows. Transpose of Matrix in C   Output How many rows?3 How many columns?3 Enter the matrix: 1… Read More »

Matrix Addition in C

Here you will find program for matrix addition in C. Two matrix can be added only when number of rows and columns of first matrix is equal to number of rows of columns of second matrix. Matrix Addition in C   Output How many rows and columns?3 3 Enter first matrix: 2 6 9 3… Read More »