Category: Arrays Searching and Sorting

Three dimensional arrays are the arrays which form n groups of n rows and n columns. Syntax as : Example Output 21

Some of the methods of defining a hash function are discussed in the following paragraphs. Modular Arithmetic In modular arithmetic, first the key is converted to an integer, then it is divided by the...

A data object called a symbol table is required to be defined and implemented in many applications, such as compiler/assembler writing. A symbol table is nothing but a set of pairs (name, value), where...

The prerequisite for using binary search is that the list must be a sorted one. We compare the element to be searched with the element placed approximately in the middle of the list.  ...

There are many applications requiring a search for a particular element. Searching refers to finding out whether a particular element is present in the list. The method that we use for this depends on...

Heapsort is a sorting technique that sorts a contiguous list of length n with O(n log2 (n)) comparisons and movement of entries, even in the worst case. Hence it achieves the worst-case bounds better...

This is another sorting technique having the same average-case and worst-case time complexities, but requiring an additional list of size n.   The technique that we use is the merging of the two sorted...

In the quick sort method, an array a[1],…..,a[n] is sorted by selecting some value in the array as a key element. We then swap the first element of the list with the key element...

Bubble sorting is a simple sorting technique in which we arrange the elements of the list by forming pairs of adjacent elements. That means we form the pair of the ith and (i+1)th element....

A heap is a list with the following attributes: Each entry contains a key. For all positions k in the list, the key at position k is least as large as the keys in...

A matrix a is said to have a saddle point if some entry a[I][j] is the smallest value in the ith row and the largest value in the jth column. A matrix may have...

The transpose of a matrix is obtained by interchanging the rows with the corresponding columns. Let matrix a be. The diagonal elements are the same both in matrix a and in the matrix obtained...

Assume that two lists to be merged are sorted in descending order. Compare the first element of the first list with the first element of the second list. If the element of the first...

The following program makes a reverse version of the list. Example

Following program will shows how to perform addition of the elements of the list. Example

Whenever we require a collection of data objects of the same type and want to process them as a single unit, an array can be used, provided the number of data items is constant...