### Sparse Matrix using C Program

In this example we will see how to represent sparse matrix using C programming language. A sparse matrix is one where most of its elements are zero (0). For example, the following image represents a sparse matrix:

Skip to content # Roy Tutorials

# Category: C

### Sparse Matrix using C Program

### Evaluation of Polynomial expression using C program

### How to solve Josephus problem using pointer in C program

### Quick Sort using C

### Bubble Sort using C

### Straight Selection Sort using C

### Simple Selection Sort using C

### Shell Sort using C

### Straight Insertion Sort using C

### Shuttle Sort using C

Technical… Theoretical… Practical…

In this example we will see how to represent sparse matrix using C programming language. A sparse matrix is one where most of its elements are zero (0). For example, the following image represents a sparse matrix:

Here we will see how to evaluate a polynomial using C program. The evaluation means what would be the final result of the polynomial expression. A Polynomial is a mathematical expression involving a sum of powers in one or more variables multiplied…

Introduction We will see how to solve Josephus problem using pointer in C program. So we are going to use C program as well as pointer to solve Josephus problem. The Josephus problem (or Josephus permutation) is a theoretical problem related to…

Introduction Quick sort or quicksort (sometimes called partition-exchange sort) is an efficient and very fast sorting algorithm for internal sorting, serving as a systematic method for placing the elements of an array in order. When implemented well, it can be about two…

Introduction Bubble sort is one of the most popular sorting methods. It can be treated as a selection sort because it is based on successively selecting the smallest element, second smallest element and so on. In order to find the successive smallest…

Selection sorting refers to a class of algorithms for sorting a list of items using comparisons. These algorithms select successively smaller or larger items from the list and add them to the output sequence. This is an improvement of the Simple Selection…

The simplest possible technique based on the principle of repeated selection makes use of “n” passes over an array elements. In the i-th pass, the i-th smallest element is selected from the given array and it is placed in the i-th position…

We will see here an example on shell sort using C programming language. This method makes repeated use of straight insertion or shuttle sort. An array with n elements, in each pass, an increment is chosen. The increment must be less than…

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time. More details can be found here at https://en.wikipedia.org/wiki/Insertion_sort Let’s say we have an array a, so at each i-th pass, a[i] is…

In Shuttle Sort technique for n elements in an array a, it requires n-1 passes. When i-th pass(1<=i<=n) begins, the first i elements, i.e., elements a[0] to a[i-1] have been sorted and these occupy the first i positions of the array. To…