**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**5

# Sorting Related Publications

##### 5 Visualization of Searching and Sorting Algorithms

**Authors:**
Bremananth R,
Radhika.V,
Thenmozhi.S

**Abstract:**

**Keywords:**
Algorithms,
Visualization,
Searching,
Sorting

##### 4 A Novel In-Place Sorting Algorithm with O(n log z) Comparisons and O(n log z) Moves

**Authors:**
Hanan Ahmed-Hosni Mahmoud,
Nadia Al-Ghreimil

**Abstract:**

In-place sorting algorithms play an important role in many fields such as very large database systems, data warehouses, data mining, etc. Such algorithms maximize the size of data that can be processed in main memory without input/output operations. In this paper, a novel in-place sorting algorithm is presented. The algorithm comprises two phases; rearranging the input unsorted array in place, resulting segments that are ordered relative to each other but whose elements are yet to be sorted. The first phase requires linear time, while, in the second phase, elements of each segment are sorted inplace in the order of z log (z), where z is the size of the segment, and O(1) auxiliary storage. The algorithm performs, in the worst case, for an array of size n, an O(n log z) element comparisons and O(n log z) element moves. Further, no auxiliary arithmetic operations with indices are required. Besides these theoretical achievements of this algorithm, it is of practical interest, because of its simplicity. Experimental results also show that it outperforms other in-place sorting algorithms. Finally, the analysis of time and space complexity, and required number of moves are presented, along with the auxiliary storage requirements of the proposed algorithm.

**Keywords:**
Sorting,
Auxiliary storage sorting,
in-place sorting

##### 3 A Message Passing Implementation of a New Parallel Arrangement Algorithm

**Authors:**
Ezequiel Herruzo,
Juan José Cruz,
José Ignacio Benavides,
Oscar Plata

**Abstract:**

**Keywords:**
Sorting,
MPI,
parallel algorithm,
arrangement,
parallel program

##### 2 Analysis of Modified Heap Sort Algorithm on Different Environment

**Authors:**
Parvinder S. Sandhu,
Satwinder Singh,
Vandana Sharma,
Baljit Saini

**Abstract:**

**Keywords:**
Analysis,
Algorithm,
Complexity,
Sorting

##### 1 Enhanced Shell Sorting Algorithm

**Authors:**
Basit Shahzad,
Muhammad Tanvir Afzal

**Abstract:**

**Keywords:**
Computation,
Algorithm,
Sorting,
Shell